У меня есть вопрос, и он говорит:вычислить сложность в сжатые сроки для процесса вставки n чисел в двоичное дерево поиска ", Это не означает, является ли это сбалансированным деревом или нет. Итак, какой ответ можно дать на такой вопрос? Если это сбалансированное дерево, то высота равна logn, а для вставки n чисел требуется время O (nlogn). Но это не сбалансировано, это может занять даже O (n2Время в худшем случае. Что значит найти трудную временную сложность вставки n чисел в bst? Я что-то пропустил? Спасибо