大O符号，为什么

Question

会是什么大O记法的简单功能，如：

def function(array, index): 
    return array[index] 

这将是线性的，因为它看起来在阵列中的每个单元格？或不变？为什么？

Answer 1

这取决于对象的类型。如果array是一个Python列表对象，它将是O（1）。如果它是一个链表，它将是O（n）。如果它是二叉树，它可能是O（log n）。

换句话说，除了将操作委托给另一个对象的函数没有明确的复杂性。这完全取决于该操作的成本。