C++ 计算算法复杂度

伪码

---

你能帮我找出算法的复杂性吗，因为这些j让我们先考虑内环：

j = 1    
while j<=n
   O(1)
   j = 2*j

该循环针对

i=2,3,4，…，n的值运行

因此，外环具有线性时间复杂度，即
O（n）

所以总时间复杂度
=O（n）*O（logn）=O（n*logn）
我认为当循环存在时，
O（n^2）
是嵌套的。谢谢，有道理。对于某些排序算法，当我们得到（logn）时，逻辑是一样的，因为它们涉及将数组分成两个子数组？
i = 2
while i<=n
   O(1)
   //inner loop
   i = i+1