Энциклопедия информационной безопасности. По всем вопросам обращайтесь по адресу swan@wikisec.ru

Асимптотическая оценка: различия между версиями

Материал из wikisec
Перейти к навигации Перейти к поиску
(Новая страница: «Анализ сравнения затрат времени алгоритмов, выполняемых решение экземпляра некоторой з...»)
 
 
Строка 2: Строка 2:
  
 
В асимптотическом анализе, сложность алгоритма – это функция, позволяющая определить, как быстро увеличивается время работы алгоритма с увеличением объёма данных.
 
В асимптотическом анализе, сложность алгоритма – это функция, позволяющая определить, как быстро увеличивается время работы алгоритма с увеличением объёма данных.
 +
[[Категория:Определения]]

Текущая версия на 23:56, 23 ноября 2019

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

В асимптотическом анализе, сложность алгоритма – это функция, позволяющая определить, как быстро увеличивается время работы алгоритма с увеличением объёма данных.