Cтраница 4
Рассмотрим в качестве примера алгоритм нахождения квадрата наибольшего из трех заданных чисел: а, бис. Большее из них принимается за максимальное. Затем производится сравнение полученного результата с третьим числом с. Если значение с оказывается больше, то оно принимается за максимальное и возводится в квадрат. [46]
Не известен ни один алгоритм нахождения расстояния между двумя фиксированными вершинами, который был бы существенным образом более эффективным, нежели известные алгоритмы определения расстояния от фиксированной вершины до всех остальных. [47]
Теперь можно легко получить алгоритм нахождения редуцированных покрытий. [48]
Описанные в § 2 алгоритмы нахождения наилучших среднеквадратичных приближений намного проще, чем известные алгоритмы нахождения наилучших равномерных приближений. По всем указанным причинам на практике много удобнее искать наилучшие среднеквадратичные, а не равномерные приближения; как отмечалось в § 2, для улучшения их сходимости следует явно выделять в простой форме основные особенности функции и ее младших производных и аппроксимировать оставшуюся достаточно гладкую часть. К нахождению равномерных приближений прибегают в основном при разработке алгоритмов для стандартных программ вычисления функций, когда добиваются очень высокой точности при минимальном числе членов суммы. [49]