Cтраница 1
Алгоритм есть процедура ( или способ вычисления), осуществляемая черным ящиком для получения выхода из входа. [1]
Этот алгоритм есть не что иное, как указание компьютеру нарисовать букву М и оставить поднятое перо в начале следующей буквы. [2]
Сложность алгоритма есть О ( т), так как каждая дуга и, р / анализируется в строке 5 в точности один раз. [3]
В приведенном алгоритме есть ошибка - когда переменная I достигнет значения 0, произойдет программное прерывание, выполнение процедуры завершится и курсор не будет возвращен в нормальное состояние. [4]
Логическая схема алгоритма есть некоторый способ описания алгоритма функционирования машины-автомата, не зависящей от того, из каких физических элементов он должен быть построен. После того как логическая схема алгоритма получена, можно переходить к другим этапам синтеза структуры автомата. [5]
Таким образом, алгоритм есть не что иное, как алфавитный оператор вместе с правилами, определяющими его действие. [6]
Быстрая сортировка упорядоченного списка. [7] |
В этой версии алгоритма есть несколько важных моментов, о которых стоит упомянуть. Во-первых, разделяющийся элементтес1 уа1ие не включен ни в один подсписок. Это означает, что в двух подсписках содержится на один элементмень - ПЕ, чем в первоначальном списке. Поскольку общее количество рассматриваемых элементов становится меньше, алгоритм в конечном счете закончит работу. [8]
Временная сложность этого алгоритма есть О ( и), так как число выполнений оператора if равно ( п - 1), а число выполнений остальных операторов не зависит от размерности задачи. [9]
Время работы нашего алгоритма есть это время плюс время, необходимое для составления строк, участвующих в различных обращениях, и принятия решения о том, какой вход рассматривать следующим. Поскольку вычисления, необходимые для этого, просты, читатель может убедиться в том, что эта процедура требует не более cs2 шагов, где с - некоторая постоянная. [10]
Важнейшей особенностью базовых структур алгоритмов есть то, что каждая из них имеет единственный вход и единственный выход. При конструировании алгоритма выход каждой базовой алгоритмической структуры подсоединяется к входу следующей. В частном случае такая последовательность может состоять из одной единственной базовой структуры. Алгоритм выполнения некоторого задания, представленный в виде конечной последовательности операций из системы операций некоторой ЭВМ, называют программой для этой ЭВМ. [11]
Может оказаться, что в разработанном алгоритме есть действия, которым нельзя поставить в соответствие выполнение конкретного оператора на языке программирования. В чтом случае каждое такое действие нужно заменить последовательностью более кмелкнх действий, которым соответствует выполнение определенных операторов на языке программирования. Этот прием называется уточнением алгоритма. [12]
Эта формула означает, что запись первичного алгоритма есть строка, образованная из приказов. [13]
Показано, что оптимальный в LJ по точности алгоритм есть интерполяционный сплайн. При оптимальных точках информации погрешность равна гс-поперечнику по Колмогорову рассматриваемого класса. [14]
Следует отметить еще одну особенность книги: у каждой важной теоремы и у всякого важного алгоритма есть свое имя. В большинстве своем это классические имена, которые используются в этом качестве уже десяти - или столетиями. По некоторым из них, как, скажем, теорема о примитивном корне, формулировка результата немедленно восстанавливается всяким, знакомым с предметом изложения; для других сделать это труднее. [15]