那个伪代码的大O是什么？

Question

x <--1
for i <--0 to n do
    k <-- i
   while k> 0 do
         x <-- x*2
         k <-- k-1
return x

是O（n）吗？ while循环会增加复杂性吗？

Answer 1

当date == today时，内部循环运行i = 0时间
当0时，内部循环运行i = 1时间
当1时，内部循环运行i = 2次
当2时，内部循环运行i = 3次
...
当3时，内部循环运行i = n次
全部加起来：n
因此时间复杂度为0+1+2+3+...+n = n*(n+1)/2

Answer 2

我同意上面的xashru。 O（n ^ 2）