Python len trả về kết quả: ngay và luôn

img

CPython list là 1 array, mà 1 array luôn chứa (phía sau) kích thước/độ dài của nó, nên việc tính len(x) luôn luôn trả về kết quả ngay lập tức không phụ thuộc vào độ lớn của list hay còn gọi là “có độ phức tạp O(1)”.

How are lists implemented in CPython?

CPython’s lists are really variable-length arrays, not Lisp-style linked lists. The implementation uses a contiguous array of references to other objects, and keeps a pointer to this array and the array’s length in a list head structure.

Đăng ký ngay tại PyMI.vn để học Python tại Hà Nội TP HCM (Sài Gòn), trở thành lập trình viên #python chuyên nghiệp ngay sau khóa học.