Time complexity 嵌套循环的时间复杂性

这是一个嵌套的for循环。我计算出时间复杂度，因为它是nlgn

 int sum = 0;
 for(int k = 1; k < n; k*=2){
     for(int i = 1; i < n; i++){
            sum++;
     }
 }

我的想法如下

外部for循环：k的值为1、2、4、8。。。因此需要lgn迭代。 内部for循环：我将进行n次迭代。 因此，采取的总体行动将是nlgn

---

我说得对吗？

是的，你建议的增长顺序是正确的。您可以按如下方式显示它：