只是不确定为什么该算法是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]