Поиска элемента в упорядоченном дереве, состоящем из N узлов, требует:

  • в среднем N шагов поиска.
  • в среднем N/2 шагов поиска.
  • всегда N шагов поиска.
  • максимально N/2 шагов поиска.
  • максимально логарифм по основанию 2 от N (log2N) шагов поиска.
Для просмотра статистики ответов нужно войти.