時間複雜度計算

例題1： 步驟： 一：確定循環的終止條件：i<=n（i是循環變量，n是問題規模） 二：確定循環變量是怎麼增加的：i=i*2(這裏是倍乘，每次都是自己的翻倍) 三：假設執行了t次(t即爲要求的時間複雜度)，t次後循環變量的值i變爲了：i=1*(2^t) 四：把i的值代入到步驟一的不等式中去，即：1*2^t=n，計算得 t=log2(n)，所以選D 延伸1：假如i的初值爲a 延伸2：假如n改爲n^b

>>阅读原文<<