Более эффективный алгоритм

Cтраница 2

Как будет показано в § 11.11, можно улучшить алгоритм А и построить более эффективный алгоритм А. Преимущество алгоритма А состоит в том, что путем его анализа легко можно получить доказательство правильности нашего подхода. [16]

Но поскольку это весьма специальный случай задачи линейного программирования, здесь мы получим более эффективные алгоритмы, чем симплекс-метод для общей задачи линейного программирования. [17]

Некоторые задачи, уже ранее изученные, будут вновь рассмотрены с целью построения более эффективных алгоритмов их решения, базирующихся на использовании полученных здесь результатов. [18]

Снова столкнувшись с необходимостью рассматривать задачу раскраски вершин графа в ее полной всеобщности в поисках более эффективного алгоритма нахождения минимальной раскраски, мы должны установить себе определенные рамки этого поиска. Поясним, что мы имеем в виду. Мы установили, что для решения задачи в лоб нам нужно построить п раскрасок и на каждую раскраску потратить еще какое-то количество операций, чтобы определить ее правильность и подсчитать число использованных красок. [19]

В статье Yannakakis [1981] показано, что для ациклических схем баз данных некоторые задачи решаются более эффективными алгоритмами, чем для циклических схем. Исследование Katsuno [ 1981a ] посвящено взаимодействию ацикличности с J - и MV-зависимостями. Ullman [1981] показано, что ациклическими являются в точности те схемы, в которых связи между множествами атрибутов в некотором смысле уникальны. [20]

В статье Yannakakis [1981] показано, что для ациклических схем баз данных некоторые задачи решаются более эффективными алгоритмами, чем для циклических схем. Исследование Katsuno [ 1981a ] посвящено взаимодействию ацикличности с J - и MV-зависимостями. В работе Maier, Ullman [1981] показано, что ациклическими являются в точности те схемы, в которых связи между множествами атрибутов в некотором смысле уникальны. [21]

Однако Хаувер, Эд-мондс и Карп предложили недавно метод, позволяющий обойти вышеуказанную трудность и использовать более эффективные алгоритмы кратчайшей цепи. [22]

Сети, использующие обучение по Хэббу, конструктивно развивались, однако за последние 20 лет были развиты более эффективные алгоритмы обучения. [23]

Чем ниже уровень используемого языка программирования, тем большую опасность представляет собой использование более сложных, хотя и значительно более эффективных алгоритмов. [24]

Алгоритм упорядоченного перебора на основе ЛПК-1 и ЛПК-2, обслуживающий широкий класс задач, в данной задаче порождает другой, более эффективный алгоритм. [25]

Структурная схема TDC-2000. [26]

На первой стадии, связанной с созданием автономных локальных систем управления, микропроцессорные системы цифрового управления развивались в сторону применения более эффективных алгоритмов управления, реализовать которые на аналоговой технике было довольно трудно. По мере промышленного опробования и начала массового применения микропроцессоров основное внимание стали уделять надежности, живучести, экономичности, удобству монтажа и эксплуатации; примером могут служить современные распределенные системы автоматического и автоматизированного управления. [27]

Вместе с тем следует отметить, что рассмотренным в данном параграфе методам уделено большое внимание потому, что они составляют основу более эффективных алгоритмов, приспособленных к особенностям решаемых задач оптимизации в технике. [28]

Установленный факт эквивалентности двух форм представления информации позволяет предпочесть одну из них, например, из соображений большей наглядности или из-за возможности использования более эффективного алгоритма обработки информации. [29]

Наконец, любой алгоритм, ясно выраженный в терминах массивов, может быть преобразован простыми, хотя и утомительными модификациями в, по-видимому, более эффективные алгоритмы с применением итерации для скалярных элементов. Например, вычисление / Х зависит от каждого элемента из X и не допускает заметного улучшения, но вычисление V / B могло бы прекратиться на первом элементе, равном 1, и поэтому может быть улучшено итеративным алгоритмом, выраженный в терминах индексации. [30]

Страницы: 1 2 3 4