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

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