源代码如下,这个时间复杂度为什么不是O(n)而是O(Ln(n))?此外,这道题的频度T(n)又是多少?
while(n!=0) { n=n/2; }
复杂度显然是ln(n)的,频度[ln(n)/ln(2)]+1,假设n=2^m,那么就要执行m次循环
如果是我这么理解的话,那么频度T(n)=(lgn/lg2)+2