- асимптотическая сложность
- мат. asymptotic complexity
Большой англо-русский и русско-английский словарь. 2001.
асимптотическая сложность
Смотреть что такое "асимптотическая сложность" в других словарях:
Вычислительная сложность — В информатике и теории алгоритмов вычислительная сложность алгоритма это функция, определяющая зависимость объёма работы, выполняемой некоторым алгоритмом, от размера входных данных. Раздел, изучающий вычислительную сложность, называется теорией… … Википедия
Временная сложность алгоритма — Содержание 1 Временная и пространственная сложности 1.1 Асимптотическая сложность 1.2 Примеры … Википедия
Двунаправленный поиск — Для улучшения этой статьи по информационным технологиям желательно?: Добавить иллюстрации. Проставив сноски, внести более точные указания на источники … Википедия
Теория сложности вычислений — В информатике, теория сложности вычислений является разделом теории вычислений, изучающим стоимость работы, требуемой для решения вычислительной проблемы. Стоимость обычно измеряется абстрактными понятиями времени и пространства, называемыми… … Википедия
Список терминов, относящихся к алгоритмам и структурам данных — Это служебный список статей, созданный для координации работ по развитию темы. Данное предупреждение не устанавливается на информационные списки и глоссарии … Википедия
Алгоритм — У этого термина существуют и другие значения, см. Алгоритм (значения). Для улучшения этой статьи желательно?: Переработать оформление в соответствии с правил … Википедия
Линейный поиск — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей. Линейный, последовательный поиск алгоритм нахождения заданного значения произвольной функции на некотором отрезке. Данный алгоритм являе … Википедия
Алгоритм Копперсмита — Алгоритм Копперсмита Винограда алгоритм умножения квадратных матриц, предложенный в 1987 году Д. Копперсмитом и Ш. Виноградом (англ.) и улучшенный в 2010 году Вирджинией Вильямс. В исходной версии асимптотическая сложность… … Википедия
Список терминов — Список терминов, относящихся к алгоритмам и структурам данных Это сл … Википедия
Экспоненциальное время — Экспоненциальная сложность или экспоненциальное время в теории сложности алгоритмов, время решения задачи, m(n), которое ограничено экспонентой от размерности задачи, n. Другими словами, если размерность задачи возрастает линейно, время её… … Википедия
Карацуба — Карацуба, Анатолий Алексеевич Карацуба Анатолий Алексеевич Дата рождения: 31 января 1937(1937 01 31) … Википедия
