Панды: Бар-участок с двумя столбиками и двумя осями Y

Pop() для последнего элемента должен быть O (1), так как вам нужно вернуть элемент, на который ссылается последний элемент в массиве, и обновить индекс последнего элемента. Я ожидал бы, что pop() для произвольного элемента будет O (N) и потребует в среднем N / 2 операций, так как вам нужно будет перемещать любые элементы за пределами элемента, который вы удаляете по одной позиции в массиве указателей.