Какие утверждения справедливы о сложности операции вставки элемента в дерево поиска с n элементами?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
для любого дерева поиска средняя сложность равна
для полного дерева поиска средняя сложность равна
для произвольного дерева поиска максимальная сложность равна (Верный ответ)
для полного дерева поиска средняя сложность равна (Верный ответ)
для любого дерева поиска средняя сложность равна