符號

基本理念

描述 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 是引數的值或引數中的元素數