O(1)
O(1)是常量级时间复杂度的一种表示方法,并非只执行一行代码
代码执行时间不是随着n的增大而增大,这样的代码的时间复杂度都是O(1)
通常只要算法中不存在循环、递归,即使代码有很多行,时间复杂度仍是O(1)
②O(logn)、O(nlogn)对数阶时间复杂度
这段代码的第3行是执行次数最多的,只要算出第3行执行的次数,就是整个代码的时间复杂度。
i从1开始取值,每一次循环乘以2.可以看到 i=i*2是一个等比数列
我们只要算出x是多少,就是执行的次数了 2^x=n -->x=log2n,所以时间复杂度应该为O(log2n)