algorithm complexity сложность алгоритма Характеристика алгоритма, определяющая зависимость времени выполнения программы, описывающей этот алгоритм, от объема обрабатываемых данных. Сложность можно оценить по содержанию программы. Так, если в программе выполняется вложенный цикл с числом шагов внешнего цикла m и вложенного цикла n, то сложность будет пропорциональна m x n. Формально определяется как порядок функции, выражающей время работы алгоритма.
area complexity поверхностная сложность алгоритма, поверхностная сложность Площадь кристалла ИС как функция размерности задачи.
area-time complexity поверхностно-временная сложность алгоритма, поверхностно-временная сложность Произведение площади требуемого кристалла ИС на время как функция размерности задачи.
area-time-squared complexity квадратичная поверхностно-временная сложность алгоритма, квадратичная поверхностно-временная сложность Произведение площади требуемого кристалла ИС на квадрат времени выполнения алгоритма как функция размерности задачи.
complexity class класс сложности Способ группировки алгоритмов, языков и вычислимых функций в соответствии с их сложностью.
complexity factor показатель сложности
complexity management борьба со сложностью (в проектировании, напр. СБИС)
complexity of inquiry сложность запроса Число простых условий, составляющих условие поиска, указанное в запросе.
connection complexity сложность связи (программных модулей)
cyclomatic complexity цикломатическая сложность
dealing with complexity борьба со сложностью (проектируемых систем)
distributed complexity распределенная сложность
functional complexity функциональная сложность
program complexity сложность программы Показатель, характеризующий трудоемкость разработки программы. Различают структурную и статическую сложность. Структурная сложность программных модулей определяется числом взаимодействующих компонентов программы, числом и сложностью связей между ними. Сложность поведения программы определяется совокупностью маршрутов, по которым она исполняется.
space complexity пространственная сложность алгоритма, пространственная сложность Требуемый объем памяти как функция размерности задачи.
structural complexity сложность структуры Характеристика структуры, определяемая количеством и видом связей между ее объектами.
time complexity временная сложность алгоритма, временная сложность Время выполнения алгоритма как функция размерности задачи.