Время - работа - алгоритм
Cтраница 2
Как мы видели в § 8, время работы алгоритма Адлемана есть 0 ( 11 / / /)), где П / Р / обозначает произведение начальных простых чисел, с - некоторая абсолютная постоянная. [16]
Легко видеть, что время выполнения этой программы ограничено временем работы алгоритма об ыздинения множеств. [17]
Вектор предельных ресурсов, компоненты которого представляют собой границы величин времени работы алгоритма, объема памяти для хранения активных вершин и-непосредственных преемников ветвящихся вершин. [18]
Найдите стандартное отклонение величины А, которая входит в расчет времени работы алгоритма J. [19]
Напомним, что в задачах принятия оперативных решений сложность оценивается временем работы алгоритма, которое ограничено и зависит от текущей ситуации. С учетом того что вместо одной оценочной функции имеется L таких функций и L функций толерантности, поставим следующие задачи. [20]
Это равносильно вопросу, что именно является правильной моделью компьютера для измерения времени работы алгоритма. Обычно в литературе используют многоленточные машины Тьюринга, но им лрисущи искусственные ограничения с точки зрения эффективной, реализации алгоритмов. [21]
Это доказательство неконструктивно в том смысле, что не дает никакой оценки на время работы алгоритма. [22]
Анализ полученных данных позволяет в общем случае получать набор оптимальных решений при незначительном увеличении времени работы алгоритмов. [23]
Другим подходом является максимальное сокращение объема перебора при решении задачи, хотя при этом признается возможность экспоненциального времени работы алгоритма на какой-либо из индивидуальных задач. К наиболее широко используемым приемам сокращения перебора относятся приемы, основанные на методе ветвей и границ или других методах неявного перебора. Эти приемы состоят в построении частичных решений, представленных в виде дерева поиска и применении мощных методов построения оценок, позволяющих идентифицировать бесперспективные частичные решения, в результате чего от дерева поиска на одном шаге может быть отсечена целая ветвь плохих решений. Известны и другие методы, кроме метода ветвей и границ. [24]
Поэтому представляет интерес сравнение основных количественных показателей, характеризующих эти подходы, - объема словаря и времени работы алгоритма отождествления. [25]
 |
Алгоритм функционирования процесса MON -. [26] |
Устанавливается маска М1 и имитируется функционирование алгоритма любого из модулей ОС в два этапа: вначале моделируется время работы алгоритма этого модуля, а затем следует выполнение его алгоритма. [27]
С другой стороны, полиномиальные алгоритмы позволяют делать такие прогнозы, поскольку полиномиальные функции значительно более адекватно оценивают время работы алгоритмов. [28]
Однако в настоящее время отсутствует такая верхняя оценка для q, удовлетворяющего (9.7), которая дала бы оценку времени работы алгоритма, аналогичную верхней оценке времени работы алгоритма Адлемана. [29]
Алгоритмы Монте Карло всегда выдают какие-либо результаты, однако вероятность того, что результат правильный, возрастает при увеличении времени работы алгоритма. Иногда такие алгоритмы возвращают неправильные ответы. Если число правильных ответов на данном входе превышает единицу, то алгоритм Монте Карло называется стойким, если возвращаемый им правильный ответ всегда один и тот же. [30]
Страницы: 1 2 3 4