List là cấu trúc dữ liệu tập hợp, có thứ tự, thay đổi được (mutable). Độ dài list = số phần tử (tính cả trùng lặp).
Hàm len() - Cách chuẩn
days = ["Mon", "Tue", "Wed"]
print(len(days)) # 3
# Thêm phần tử
days.append("Sun")
days.append("Mon")
print("List:", days) # ['Mon', 'Tue', 'Wed', 'Sun', 'Mon']
print("Length:", len(days)) # 5
# Xóa phần tử
days.remove("Mon") # Chỉ xóa phần tử đầu tiên tìm thấy
print("List:", days) # ['Tue', 'Wed', 'Sun', 'Mon']
print("Length:", len(days)) # 4
Độ phức tạp
len(list): O(1) - Python lưu độ dài trong object list- Không duyệt qua các phần tử
Các kiểu khác cũng dùng len()
len("hello") # 5 (string)
len((1,2,3)) # 3 (tuple)
len({"a":1, "b":2}) # 2 (dict - số key)
len({1,2,3}) # 3 (set)
Kết luận
Luôn dùng len() built-in để lấy độ dài collection. Nhanh, chuẩn, Pythonic.