带嵌套while循环的代码的时间复杂度

Question

我正在尝试找出以下代码的时间复杂度

n=int(input()
l=list(map(int,input().split()))

j=0
k=0
c=0

while(k+j!=n):
    c=c+2*l[n-1-j]
    j=j+1

    while(c>=0 and k+j!=n):
        c=c-l[k]
        k=k+1

print(k,j)

Answer 1

在O（n ^ 2）中渐近最坏的情况，因为每个while可以执行n次。