2.設T1(N)=O(f(N)),T2(N)=O(f(N)),則:

T1(N)-T2(N)=o(f(N)) ? ? ? ? ? False,若1位2N,2為N

T1(N)/T2(N)=O(1) ? ? ? ? ? ? ? False,為常數而不是1.

?

7.分析時間復雜度

(1)for(i:0~n){for(j:0~i)}該循環的復雜度為O(N2)

(2)

1 sum = 0; 2 for( i = 1; i < n; i++) 3 for( j = 1; j < i * i; j++) 4 if( j % i == 0) 5 for( k = 0; k < j; k++) 6 sum++;

O(N4).②行為N,③行為N2,但是三行后第④行有一個j % i == 0的判斷條件,成立i次,所以③④為總體,算作N.⑤行j最大為i2,即為N2,所以該程序為N*N*N2,O(N4)

?

轉載于:https://www.cnblogs.com/sunnysola/p/4798964.html

總結

以上是生活随笔為你收集整理的Java数据结构习题_算法分析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。