Cтраница 1
Время выполнения алгоритма В, по существу, пропорционально количеству маркируемых ячеек, и это лучшее, чего можно было бы ожидать; но фактически алгоритм неприменим для сбора мусора, поскольку нет места под стек. [1]
Время выполнения алгоритма жордановой сортировки определяется в первую очередь временными затратами на выполнение операций типа удалить подсписок и вставить пару, выполняемых над списками семей. Обозначим Т ( р, s) максимальное значение приведенного времени, необходимое для выполнения совокупности из р таких операций над исходным списком, содержащим 5 элементов, и над удаленными подсписками. [2]
Время выполнения алгоритмов обработки BST-деревьев зависит от форм деревьев. В лучшем случае дерево может быть полностью сбалансированным и содержать приблизительно IgTV узлов между корнем и каждым из внешних узлов, но в худшем случае в каждый из путей поиска может содержать N узлов. [3]
Если время выполнения алгоритма истекло, то следует окончание. [4]
Во время выполнения алгоритма в пуле памяти необходимо иметь не менее 2 р q и самое большее 2 Р Я Р узлов. [5]
Эта модификация уменьшает время выполнения алгоритма, если искомого элемента нет в списке. [6]
В общем случае время выполнения алгоритма сортировки пропорционально количеству операций сравнения, выполняемых этим алгоритмом, количеству перемещений или перемен местами элементов, а, возможно, и обоим сразу. [7]
В общем случае время выполнения алгоритма сирт правки пропорционально ко-пнчеству ОЕтераыин сра & нскин, вчзюлннемых STWU алзоригмом количеству перемете м1н и-пч перемен местами элементов, а. [8]
При этом для экономии времени выполнения алгоритмов преобразования проводим только с теми элементами верхней треугольной матрицы, которые будут отличными от нуля. [9]
Когда можно доказать, что время выполнения алгоритма в случае низкой производительности равно O ( f ( N)), то говорят, что / ( Л /) является верхней границей сложности задачи. [10]
В пределах той же оценки времени выполнения алгоритма Чазелле и Инчерпи [187] и Эделсбруннер и Овермарс [136] снизили емкостную сложность алгоритма до 0 ( п), что Является оптимальным. [11]
В пределах той же оценки времени выполнения алгоритма Чазелле и Инчерпи [ 187J и Эделсбруннер и Овермарс [136] снизили емкостную сложность алгоритма до 0 ( п), что Является оптимальным. [12]
Существует константа с0, такая, что время выполнения алгоритма С меньше сип 23 5 v lcpg циклов. [13]
Для компиляции характерно, что осуществляющая ее программа-компилятор во время выполнения алгоритма уже не нужна и потому не находится в оперативной памяти ЭВМ. В связи с этим компиляция допускает осуществление процесса перевода на ЭВМ одного типа, а процесса решения - на ЭВМ другого типа, на язык которой был произведен перевод. [14]
Для компиляции характерно, что осуществляющая ее программа-компилятор во время выполнения алгоритма уже не нужна и не находится поэтому в оперативной памяти ЭВМ. Применение же метода интерпретации требует присутствия программы-интерпретатора в оперативной памяти ЭВМ во время решения задачи. [15]