Яка часова складність вставки в чергу?

Часова складність операції вставки в чергу (enqueue) зазвичай дорівнює O(1), тобто виконується за постійний час.

Це тому, що елемент просто додається в кінець черги, без потреби проходити весь список.

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