algorithm - 如何分析以下嵌套循环的时间复杂度以及 n 的计数值是多少？

Question

我想要大哦 $O$ 的时间复杂度以及以 $n$ 表示的计数值

count = 0;
for (i = 1; i < n; i=i*2) {
    for (j = 1; j < i; j = j + 1) {
        count = count + 1;
    } 
}

因为，我不能在这里使用 LaTeX，所以我在屏幕截图中附上了我的解决方案：

这个对吗？

标签： algorithmperformancetimeruntime

Answer 1

编辑：在绘制前 100 000 个数字后，情节与 0(nlog) 情节非常相似，经过一些近似，所以是 ~O(nlogn)