Просмотр исходного текста страницы 2019-gate-computer-science-and-it-practice.pdf/Q20-alg5

== Вопрос: Q20-alg5-31d68c ==
Какой будет временная сложность печати всех ключей дерева бинарного поиска в отсортированном порядке?

=== Ответы ===
* <m>O(\log n)</m>
* Правильный ответ: <m>\Theta(n)</m>
* <m>\Theta(n^2)</m>
* <m>O(n + \log n)</m>

=== Объяснение ===
{{cstest-source|2019-gate-computer-science-and-it-practice.pdf|244|20}}

Можно распечатать все ключи бинарного дерева в отсортированном порядке с помощью inorder обхода. Это займет <m>\Theta(n)</m> времени.

{{question-ok|[[Участник:StasFomin|StasFomin]] 16:34, 25 декабря 2024 (UTC)}}

[[Категория:Бинарный поиск]]