Какова временная сложность моего кода 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 есть плохие оптимизации) для каждого элемента, который соответствует (возможно, всем).