Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Які аргументи на користь AVL - дерев є правильними?
Збалансування висоти додає не більше ніж константу до швидкості вставки.
Збалансування висоти вимагає операцій порядку O(n*n).
Асимптотична складність вставки і видалення O(n).
Асимптотична складність вставки і видалення O(log(n)).
При додаванні нового елемента не потрібно проводити збалансування.
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!