Я пытаюсь понять временную сложность сортировки кучи "В повторной привязке элемент сравнивается с его 2 дочерними элементами (и заменяется на более крупный). Но только один элемент на каждом уровне делает это сравнение, и полный двоичный файлдерево с N узлами имеет только O (log2N) уровней. "какая доза это значит? (N / 2) * O (log N) сравнивает для создания исходной кучи
(N-1) * O (log N) сравнивает для цикла сортировки
= O (N * logN) сравнивает общее количество, как получить это?