将元组转换为列表的时间复杂度（反之亦然）
Time complexity of converting tuple into a list (vice versa)
如果我们有一个列表 lst = [1,2,3,4] 并且我们将它转换成一个像这样的元组 tup = tuple(lst)，这段代码的时间复杂度是多少？
这是一个复杂度O(N)的操作，tuple(list)只是简单地将list中的对象复制到tuple中。
所以，你仍然可以修改内部对象（如果它们是可变的）但是你不能向元组添加新项目
时间复杂度为 O(n)，因为底层操作只是获取原始数字并将对象复制到元组而不是列表中。
Python 列表时间复杂度：https://wiki.python.org/moin/TimeComplexity
Operation
Average Case
Amortized Worst Case
Copy
O(n)
O(n)
如果我们有一个列表 lst = [1,2,3,4] 并且我们将它转换成一个像这样的元组 tup = tuple(lst)，这段代码的时间复杂度是多少？
这是一个复杂度O(N)的操作，tuple(list)只是简单地将list中的对象复制到tuple中。 所以，你仍然可以修改内部对象（如果它们是可变的）但是你不能向元组添加新项目
时间复杂度为 O(n)，因为底层操作只是获取原始数字并将对象复制到元组而不是列表中。
Python 列表时间复杂度：https://wiki.python.org/moin/TimeComplexity
| Operation | Average Case | Amortized Worst Case |
|---|---|---|
| Copy | O(n) | O(n) |