O-обозначения описывают

  • верхнюю границу времени работы алгоритма в
    наихудшем случае
  • интервал
    времени работы алгоритма в наилучшем случае
  • нижнюю границу времени работы алгоритма в
    наилучшем случае
Для просмотра статистики ответов нужно залогиниться.