符號
基本理念
描述 Python 程式速度時使用的符號稱為 Big-O 表示法。假設你有一個功能:
def list_check(to_check, the_list):
for item in the_list:
if to_check == item:
return True
return False
這是一個簡單的函式,用於檢查專案是否在列表中。要描述這個函式的複雜性,你會說 O(n)
。這意味著“O 的順序”作為 O 函式被稱為 Order 函式。
O(n)
- 通常 n 是容器中的專案數
O(k)
- 通常 k 是引數的值或引數中的元素數