巧解时间复杂度

1、时间复杂度的定义我就不再赘述了，但是你必须要先去读一遍，这样才不会被俗的东西带偏。

3、例题：第一步，找最频繁语句，这里明显是x--这句语句。第二步，算循环多少次，这里是100次。第三步，化简，100是常数写成O(1)。（所有常数均归1）

5、例题：第一步，找最频繁语甜入艺阝句，这里明显是x=2*x这句语句。第二步，算循环多少次，这里是log2n次。(2为下标）（2的log2n次方为n，这样就可以退出循环)第三步，化简，log2n是常数写成O(log2n)。

7、例题：第一步，找最频繁语句，这里是x++这句语句。第二步，算循环多少次，这里是根号n次。（x=根号n时退出循环）第三步，化简，根号是常数写成O(根号n)。