相关疑难解决方法(0)

def f2(L):
    sum = 0
    i = 1
    while i < len(L):
        sum = sum + L[i]
        i = i * 2
    return sum

设n是传递给该函数的列表L的大小.以下哪项最准确地描述了此函数的运行时如何随着n的增长而增长？

(a)它像n那样线性增长.(b)它以二次方式增长,就像n ^ 2一样.

(c)它的增长小于线性.(d)增长超过二次方.

我不明白你是如何弄清楚函数的运行时和n的增长之间的关系的.有人可以向我解释一下吗？