数据结构C++求解相应的时间复杂度。i=n;while(i>0) i =i /2;
不对…是logn
想错了
?正数除以2不一直是正数?你是怎么算的?
别忘了,计算机计算整数除法并没有小数。即使是浮点,也有个精度范围。
看不懂?可以详细点吗?
怎么算的
O(2n)=O(n)+1所以O(n)=log n