标签： python
SUBJ。它们是以复杂的O（N）或者更快的方式实现的吗？
答案 0 :(得分：4)
假设“array”是指“list”，获取切片的是O（k）（其中k是切片中元素的数量，而不是整个列表中元素的数量）。
如果通过“合并”意味着创建一个包含2个列表中元素的新列表，是的，这将是O（n）。
参考：http://wiki.python.org/moin/TimeComplexity
答案 1 :(得分：1)
切片和合并都是Python中的O（n）操作，因为它们都需要创建新列表。关于这个here有很多很好的讨论。