Алгоритми та структури даних · Junior · Запитання 50 з 75
Скільки часу займає пошук значення в збалансованому BST з n вузлами?
- ✓Правильна відповідь: O(log n)
- 2O(n)
- 3O(1)
Пояснення
Кожен крок спускається на рівень, а збалансоване дерево має близько log₂ n рівнів. Якщо дерево вироджується в ланцюжок (наприклад, після вставки відсортованих значень), пошук стає O(n).