Если очередь реализована с использованием массива, какова будет временная сложность в худшем случае и как?

Question

Очередь реализована с использованием массива.Мне нужна временная сложность WORST CASE. Итак, я думал, что Enqueue будет O (1), а Dequeue будет O (n), потому что, возможно, элемент может находиться в конце массива, поэтому для достижения их и сложности потребуется O (n).удалить этот элемент.Правильна ли эта логика?

Answer 1

Нет, это будет O (1), вы фактически просто меняете указатель на последний элемент на предыдущий.Ваша очередь никогда не должна искать, чтобы найти конец, содержащий только указатель на последний элемент.