它是O（1）（恒定時間，不依賴于元素的實際長度 - 非?？欤┰谀闾岬降拿糠N類型，以及set其他類型如array.array。

在這些數(shù)據(jù)類型上調(diào)用len（）是CPython中的 O（1），這是Python語言最常見的實現(xiàn)。這是一個表的鏈接，它提供了CPython中許多不同函數(shù)的算法復(fù)雜性：

TimeComplexity Python Wiki頁面

所有這些對象都跟蹤自己的長度。提取長度的時間很短（大O符號中的O（1））并且主要由[粗略描述，用Python術(shù)語編寫，而不是C術(shù)語]組成：在字典中查找“l(fā)en”并將其發(fā)送到built_in len函數(shù)，它將查找對象的__len__方法并調(diào)用它......所有它必須做的就是return self.length