时间复杂度计算

例题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

>>阅读原文<<