我的 moveElementToEnd 代码的时间复杂度是多少？

Question

def moveElementToEnd(array, toMove):
    # Write your code here.
    for i in array:
        if i == toMove:
            array.append(array.pop(array.index(i)))
    return array

内置函数array.pop和array.index的时间复杂度是多少？

Answer 1

O(N^2)

在最坏的情况下，您必须为每个匹配的元素（可能全部）复制整个数组（如果 pop 有一些糟糕的优化，则复制两次）。