Analysis of algorithms

Вики

Обозначение Big O

/

Обозначение большой буквы “О” Обозначение Big O Используется для описания предельного поведения функции при стремлении аргумента к бесконечности.   Изобретено Полом […]

Вики

Вероятностный анализ алгоритмов

/

Вероятностный анализ алгоритмов Основы вероятностного анализа алгоритмов Вероятностный анализ оценивает вычислительную сложность алгоритмов, учитывая вероятностное распределение входных данных.  Используется для

Вики

Конкурентный анализ (онлайн-алгоритм)

/

Конкурентный анализ (онлайн-алгоритм) Основы конкурентного анализа Конкурентный анализ оценивает производительность онлайн-алгоритмов по сравнению с оптимальными автономными алгоритмами.  Алгоритм считается конкурентоспособным,

Вики

Алгоритм внешней памяти

/

Алгоритм работы с внешней памятью Основы алгоритмов с внешней памятью Алгоритмы с внешней памятью обрабатывают данные, которые слишком велики для

Вики

Сглаженный анализ

/

Сглаженный анализ Определение сложности алгоритмов Сложность алгоритма – это время, необходимое для решения задачи.  Сложность в наихудшем случае – это

Вики

Основная теорема (анализ алгоритмов)

/

Основная теорема (анализ алгоритмов) Основная теорема асимптотического анализа Основная теорема позволяет определить асимптотическую сложность рекурсивных алгоритмов.  Используется для анализа алгоритмов,

Вики

Асимптотически оптимальный алгоритм

/

Асимптотически оптимальный алгоритм Определение асимптотической оптимальности Асимптотически оптимальный алгоритм работает с постоянным коэффициентом хуже, чем наилучший возможный алгоритм для больших

Вики

Эмпирическая алгоритмика

/

Эмпирическая алгоритмика Основы эмпирической алгоритмики Эмпирическая алгоритмика сочетает разработку и тестирование алгоритмов.  Алгоритмы анализируются поэтапно для улучшения их эффективности.  Методы

Вики

Средняя сложность

/

Средняя сложность кейса Определение и история сложности Сложность в среднем случае – это среднее время выполнения алгоритма на множестве входных

Вики

Наихудшая сложность

/

Сложность в наихудшем случае Определение сложности алгоритма Сложность алгоритма измеряется временем, необходимым для выполнения задачи.  Алгоритм с постоянной сложностью требует

Вики

Амортизированный анализ

/

Амортизированный анализ Основы амортизированного анализа Амортизированный анализ оценивает сложность алгоритмов, учитывая время и память.  Анализ направлен на улучшение оценки наихудшего

Вики

Лучший, худший и средний случай

/

Наилучший, наихудший и средний вариант Основы анализа алгоритмов В информатике наилучший, наихудший и средний варианты алгоритма отражают минимальное, максимальное и

Вики

Полуэкспоненциальная функция

/

Полуэкспоненциальная функция Полуэкспоненциальная функция является функциональным квадратным корнем из экспоненциальной функции.  Если функция определяется стандартными арифметическими операциями, экспонентами, логарифмами и

Вики

Обозначение Big O

/

Обозначение большой буквы “О” Big O используется для описания асимптотического поведения функций.  Обозначение big O игнорирует постоянные коэффициенты и эквивалентные

Вики

Детерминированный алгоритм

/

Детерминированный алгоритм Детерминизм в программировании описывает поведение алгоритма, которое определяется его текущим состоянием и не зависит от внешних факторов.  Недетерминированные

Вики

Временная сложность

/

Временная сложность Алгоритмы классифицируются по времени выполнения: линейное, квадратичное, полиномиальное, сверхполиномиальное и квазиполиномиальное.  Полиномиальное время является синонимом “приемлемого”, “выполнимого”, “эффективного”

Вики

Рандомизированный алгоритм

/

Рандомизированный алгоритм Рандомизированные алгоритмы используют случайность для решения задач.  Рандомизированные алгоритмы могут быть детерминированными или иметь случайный выбор.  Вероятность успешного

Вики

Алгоритмическая эффективность

/

Алгоритмическая эффективность Вычислительная эффективность важна для оптимизации программ и алгоритмов.  Показатели эффективности включают время выполнения и использование ресурсов памяти.  Анализ

Вики

Анализ алгоритмов

/

Анализ алгоритмов Анализ алгоритмов важен для определения их эффективности и влияния на производительность системы.  Асимптотическая производительность алгоритмов обычно анализируется на