在 Python 中向列表追加元素的时间复杂度是多少?
根据官方Python文档 https://wiki.python.org/moin/TimeComplexity添加一个元素到列表有O(1)时间复杂度。
O(1)
如果你想复制一个列表,需要O(n), where n是列表大小。
O(n)
n