符号

基本理念

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