为什么此算法为O(n)

时间:2019-04-23 20:02:02

标签: complexity-theory

只是不确定为什么该算法是O(n)。

有三个嵌套的O(n),不是吗?

def fubar_1 (some_list):
     n = len(some_list)     
     for i in range(n//3):
         some_list[i] *= 2
         for j in range(n // 2):
             some_list[i] -= 1
             for k in range(n-1, 0, -1):
                 some_list[k] = (some_list[k] + some_list[j]

0 个答案:

没有答案