所以我理解了一些算法分析,但我完全不知道如何做到这一点.有人可以向我解释一下吗?这是O(logn)吗?
for (int i=1; i < n; i*=2) for (int j=0; j < i; j++) // do simple operation
big-o
big-o ×1