Анализ - алгоритм
Cтраница 2
Анализ алгоритмов определения спектра мощности показывает следующее. [16]
Выполните анализ алгоритма Дейкстры-Прима, подсчитав, сколько раз рассматривается каждое ребро при добавлении вершин к кайме, при обновлении списка ребер, ведущих в кайму, и при перенесении вершины из каймы в МОД. [17]
Выполните анализ алгоритма поиска кратчайшего пути, подсчитав, сколько раз рассматривается каждое ребро при добавлении вершин к кайме, при обновлении списка ребер, ведущих в кайму, и при перенесении вершины из каймы в МОД. [18]
Для анализа алгоритма, прежде всего, отметим, что время выполнения зависит от того, находится ли требуемый объект в массиве. Если поиск не является успешным, мы можем определить это, только проверив все N объектов, но успешный поиск может завершиться на первом, втором или люфом другом объекте. [19]
Для анализа алгоритмов большое значение имеют разложения функций в ряды Фурье по собственным функциям основных и сопряженных операторов. [20]
Из анализа алгоритма суммирования и реализующих его операторов следует, что все использованные идентификаторы I, k, n, a, s обозначают варьируемые исходные данные и результат вычислений и поэтому должны быть отнесены к формальным параметрам. Так как в операторах тела процедуры не используются локальные величины, а операторов два, то тело процедуры следует оформить в виде составного оператора. [21]
 |
Модель сети для анализа изолированной маршрутизации. [22] |
Для анализа алгоритмов изолированной маршрутизации [98], описанных в § 5.2, воспользуемся моделью сети, участок топологии которой показан на рис. 5.10 а. Участок сети содержит девять узлов и шестнадцать каналов связи. Все возможные маршруты, по которым передаются пакеты, адресованные узлу 9, определены заранее, поэтому остальная часть сети связи, не используемая этими пакетами, не моделируется. Аналогично строятся модели других СП. Направление пакетов в очереди осуществляется в соответствии с принятым алгоритмом маршрутизации. [23]
При анализе алгоритмов возникает еще несколько функций. [24]
 |
Специальные функции и постоянные. [25] |
При анализе алгоритмов часто возникает дискрети-зованная версия функции натурального логарифма, называемая гармоническими числами. [26]
При анализе алгоритма М мы предполагали, что все величины X [ k ] отличны друг от друга. X [ п ] имеется ровно т различных, а в остальном эти величины случайны. [27]
При анализе алгоритма определяется количество времени, необходимое для его выполнения. Это не реальное число секунд или других промежутков времени, а приблизительное число операций, выполняемых алгоритмом. Число операций и измеряет относительное время выполнения алгоритма. [28]
При анализе алгоритма выбор входных данных может существенно повлиять на его выполнение. Скажем, некоторые алгоритмы сортировки могут работать очень быстро, если входной список уже отсортирован, тогда как другие алгоритмы покажут весьма скромный результат на таком списке. А вот на случайном списке результат может оказаться противоположным. [29]
При анализе алгоритма 6.5 полезно описать последовательность сравнений г: xt как расширенное бинарное дерево ( см. разд. [30]
Страницы: 1 2 3 4