我对如何弄清楚这个算法感到很困惑。 Hmmmm。我考虑过了。我的朋友告诉我它的nlogn因为外部while而for循环变为n而内部while循环当然是log n。但我并不是100%相信。有什么想法吗?
答案 0 :(得分:0)
非常内循环(而(k <= N))是logN。然后外循环'i'次。 'i'以N开始,然后每循环减少2次,直到达到1。
答案是(N * logN +(N / 2)* logN +(N / 4)* logN + ... + 1 * logN)。
(N +(N / 2)+(N / 4)+ ... + 1)可以简化为2N-1。答案是O(logN *(2N-1))。