Какие нотации можно использовать для асимптотической оценки сложности алгоритма в худшем случае?

  • нотация Θ (тета)
  • нотация ω (омега-малое)
  • нотация О (о-большое)
  • нотация Ω (омега-большое)

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.