标签： 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