Сложность Python (запуск -время)

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. Может кто-нибудь объяснить мне это?