Python'da `len() işlevi için büyük-notasyon nedir?

Question

Olası Çoğalt:
Cost of len() function

liste halinde nesneler üzerinde len() iterate mu ve daha sonra sayımını dönmek? Böylece bir O (n) vermek.

Ya ....

bir piton liste kendisine eklenmiş ve ondan çıkarılmış ve daha sonra basitçe len() adlandırılan bu "sayısı" return herhangi nesnelerin sayısını tutuyor mu? Böylece O (1)'u vermek.

Answer 1

Bir Python listesi kendi uzunluğunu bilir; len, O(1) time alır. Lists are actually arrays, bağlantı listelerinin Lisp'de olduğu gibi değil, length doğrusal süreyi alır.

Answer 2

__len__() tanımlayan tüm yerleşik nesneler için, O (1) olacaktır. Kendi nesneleriniz için __len__() uygularsanız, herhangi bir şey olabilir.