Big O表示法Python

时间:2017-03-13 05:00:13

标签: python python-3.x runtime big-o

该函数的最坏情况运行时间是否低于O(n ^ 2)?因为while循环是O(n),而body是lst [1:],它是O(n)所以O(n)* O(n)= O(n ^ 2)?

def fn(lst):
    ans = 0
    while lst != []:
        ans = ans + lst[0]
        lst = lst[1:]
    return ans > 100

0 个答案:

没有答案
相关问题