отримання значення останнього елементу з його видалення

отримання значення першого елементу без його видалення

отримання значення останнього елементу без його видалення

отримання значення першого елементу з його видаленням

В найгіршому випадку (наприклад, при вставці вже відсортованих даних) воно може деградувати до зв'язаного списку, що призведе до O(N) часу для операцій пошуку

Завжди вимагає більше пам'яті, ніж масив

Не дозволяє ефективно видаляти елементи

Завжди вимагає O(log N) часу для операцій пошуку

Big (O) = O(log(N²))

Big (O) = O(N)

Big (O) = O(2*N²)

Big (O) = O(N²).

Операція додавання нового елементу в кінець черги

операція отримання першого елемента з черги без його видалення

операція переміщення першого елемента з черги

середній, лівий, крайній;

Прима, центрування, від зворотного;

прямий, зворотний, центрований;

ланцюжків, Краскала, Дейкстри;

Ейлера, найменших квадратів, Гамільтона.

не визначено

0

1

вихід за межі черги (сміття)

видалення елементу з початку черги.

видалення елемента з будь-якого місця черги

видалення елементу з кінця черги

видалення елементу з середини черги

Додавання нового елемента завжди до найлівішого листка

Заміна існуючого вузла на новий елемент

Додавання нового елемента завжди до кореня дерева

Пошук місця для нового елемента, дотримуючись властивостей БДП, а потім створення нового вузла і приєднання його

ітератора

ключа з даними

ніяк

хеш-таблиці

отримання значення останнього елементу з його видалення

отримання значення першого елементу без його видалення

отримання значення останнього елементу без його видалення

отримання значення першого елементу з його видаленням