2014-09-29 18 views
-2

我想要這些算法的訂單時間(θ)。你能幫我嗎?解決數據結構中的時間順序

1)

For (i = 1 ; i <= n ; i++) 
    { 
     For(j=1 ; j<=n ; j++) 
      X++; 
     n--; 
    } 

2)

For (i = 1 ; i<=n ; i = i*2) 
    For(j= 1 ; j <=n ; j = j*2) 
     For(k=1 ; k<=j ; K++) 
      X++; 

3)

For (i=5 ; i<n-10 ; i++) 
    For (j=i ; j>1 ; j--) 
     For (k=1 ; k<j ; k++) 
     { 
      S=S+k+j; 
      S=S*2; 
     } 
+0

在此處發佈之前,您已獲得了多少?如果你能證明你已經自己做出了努力,那麼人們會很樂意提供幫助。 – 2014-09-29 10:50:30

+0

它不讓我發送照片保羅河,但我只能做一些第一個問題的解決。 – Parisa 2014-09-29 11:20:59

+0

那麼你爲第一個問題得到了什麼答案? – 2014-09-29 11:22:59

回答

0

他們回答上述問題是: 1)THETA(N^2) 2 )theta(nlgn) 3)theta(n^3)