Почему временная сложность приведенной ниже программы, которая преобразует BT в BST, равна nlogn (что является временной сложностью сортировки)?
#data-structures #time-complexity #binary-tree #binary-search-tree #function-call Вопрос: Я в замешательстве, функция binaryTreeToBST , которая выполняет перечисленные ниже операции и вызывает функцию. Почему мы не добавляем временные сложности каждой вызываемой функции вместо…