К содержимому
Тема

Алгоритмы

Найдено материалов: 5

  • Θ-большое: точный порядок роста

    Как две постоянные границы фиксируют порядок функции без точного равенства.

    Читать статью
    Алгоритмы
  • Ω-большое: нижняя оценка роста

    Как доказать, что функция после некоторого порога не растёт медленнее выбранного масштаба.

    Читать статью
    Алгоритмы
  • O-большое: верхняя оценка роста

    Как постоянный множитель и порог превращают сравнение функций в асимптотическую оценку.

    Читать статью
    Алгоритмы
  • o-малое: пренебрежимо меньший рост

    Чем отношение, стремящееся к нулю, сильнее обычной верхней оценки.

    Читать статью
    Алгоритмы
  • Асимптотическая эквивалентность

    Когда две функции отличаются на исчезающую относительную долю.

    Читать статью
    Алгоритмы