【數據結構】時間複雜度的計算

例題：java int i=1; while(i<=n) i=i*2 計算時間複雜度。 第一步：循環終止條件 i<=n (i是循環變量或與循環變量有關的值， n是問題規模) 第二步：循環變量增長 i=i2 第三步：假設執行t次 i=2^t 第四步：第三步代入第一步，2^t<=n,t<=log2 n. 時間複雜度O(log2 n) 結論： for(i=a;i<=n^b;i=ic) -

>>阅读原文<<