Трудоемкость - алгоритм
Cтраница 1
Трудоемкость алгоритма равна 0 ( Е VI log I FI), так как он представляет собой уточнение поиска в глубину, в ходе реализации которого требуются некоторые дополнительные операции при прохождении каждой дуги. Кроме того, каждая вершина одни раз включается в стек и в точности один раз исключается из него. [1]
Трудоемкость алгоритма составляет 0 ( т) на каждый простой контур, за исключением первого, на который тратится 0 ( п т) операций. [2]
Трудоемкость алгоритма 6.1 не превосходит O ( d V ( Hs)) операций сложения целых чисел. [3]
Трудоемкость алгоритма 6.2 не превышает ( n l) ( n of 2) условных операций. [4]
Трудоемкость алгоритма равна 0 ( пг), Повысить точность получаемого решения можно за счет введения операции прогноза на один шаг. [5]
Трудоемкость алгоритма равна 0 ( ra3 / zlogra), если / ( / г) М, и 0 ( п3 / - в остальных случаях. [6]
Определим трудоемкость алгоритма для особенных значений п, при которых функция ft ( п) достигает текущего минимума или текущего максимума. [7]
 |
Точки - численные расчеты [ IMAGE ] Точки - численные расчеты при b 0 214 с указанием разброса. при Ъ 0 2 с указанием разброса. ли-линия - формула ( 61 а ния - формула ( 616. [8] |
Оценим трудоемкость алгоритма для больших систем N 103 - 106 предприятий, считая, что матрица долгов уже задана и введена в компьютер. Предприятие никогда не связано со всеми предприятиями системы, так что матрица долгов слабо заполнена. Обычно малые предприятия имеют 10 - 100 связей, наиболее крупные до 103 - 104 связей. В расчете по формулам ( 52) будем суммировать только фактически имеющиеся долги, пропуская нулевые. [9]
При этом трудоемкость алгоритмов практически не увеличится. Если же в методе исключения учесть, что матрицы систем (1.437) и (1.4.38) одинаковы, то можно построить и более экономичные алгоритмы. [10]
Таким образом, минимальная трудоемкость алгоритма Ак равна 5, а макси мальная В к - 7 операциям. [11]
Рассмотренный способ определения трудоемкости алгоритмов является универсальным, позволяя получать оценки для алгоритмов с любой структурой, прост с точки зрения программирования, но требует решения системы линейных алгебраических уравнений обычно высокого порядка. Поэтому данный способ предполагает использование ЭВМ для выполнения необходимых расчетов. [12]
Трудоемкость метода зависит от трудоемкости алгоритма для решения задачи о максимальном паросоче-тании. [13]
Как уже многократно отмечалось, трудоемкость алгоритма определяется числом решенных оценочных задач. В описанном алгоритме решение оценочной задачи сводится к процедуре приведения матрицы расстояний. Экономная ее реализация может существенно сократить время решения задачи. [14]
В § 5 получены оценки трудоемкости алгоритма Ланцоша для разреженных систем, построенных методом линейного решета. Алгоритм Ланцоша был запрограммирован и апробировался при вычислении индивидуальных значений дискретных логарифмов для модулей логарифмирования размера до 50 десятичных знаков. Замерено время работы алгоритма. [15]
Страницы: 1 2 3 4