O(1)时间复杂度下获取列表长度

在 Python 中，可以使用列表的内置 len() 函数获取列表的长度，但这并不是 O(1) 的时间复杂度，因为 len() 函数需要遍历整个列表才能确定其长度。

一种 O(1) 时间复杂度的解决方法是，在列表对象中添加一个属性来存储列表的长度。这样，每次要获取列表长度时，可以直接返回这个属性的值，而不需要遍历整个列表。

示例代码：

class MyList(list):
    def __init__(self, *args, **kwargs):
        super().__init__(*args, **kwargs)
        self._length = len(self)

    def __len__(self):
        return self._length

    def append(self, item):
        super().append(item)
        self._length += 1

    def extend(self, items):
        super().extend(items)
        self._length += len(items)

    # 其它方法...

# 测试
mylist = MyList([1, 2, 3, 4, 5])
print(len(mylist))  # 5
mylist.append(6)
print(len(mylist))  # 6