python索引如何影響o-notation的運行時？

Question

我是 O 符號的新手，正在嘗試為我的一些代碼找到最壞情況的運行時間。 唯一的問題是我對 O-notation 如何與索引和附加一起運行感到困惑，所以我想我會尋求以下示例代碼的幫助：

def sums_1(L):
  n = len(L)
  tot = 0
  M = []
  for i in L[:n//2]:
    M.append(i)
  for i in L[n//2:]:
    M.extend(L)
  return sum(M)

def sums_2(s):
  def help_e(s, pos):
    if pos >= len(s):
      return ''
    return help_e(s, pos+1) + s[pos]
  return help_e(s, 0)

我認為這兩個代碼都會運行 o(n) 次，但我想澄清索引以及這可能如何影響運行時，謝謝！

Answer 1

在這里你有幾乎所有 python 數據結構操作的 big-o 符號的 wiki 文件： https : //wiki.python.org/moin/TimeComplexity