Cтраница 3
Вторым компонентом п ры, генерируемой с помощью функции reduce, является максимальный элемент исходного списка. [31]
Функция ( mk list) возвращает список, содержащий только выбранные пользователем пата из исходного списка displist. Переменная displist определена как глобштьная. Предполагается, что функция ( mk list) вызывается с текущим значением Svalue поля списка. [32]
![]() |
Очередь Q после заполнения первой ветви. [33] |
Для применения алгоритма отыскания конкретной записи полезно знать алгоритм, требуемый для добавления записи в исходный список; возможно им удастся воспользоваться без изменений. Речь идет о средстве ввода ячеек в основной список и одновременно правиле, определяющем порядок их появления в ветвях. При этом для ввода могут существовать некоторые правила, которые не используются при поиске. [34]
Работайте со списком, составленным вами, н с теми, кого рекомендуют люди из исходного списка. [35]
На первом просмотре последовательность сравнений будет такой, как показано в заголовках столбцов справа от исходного списка. Числа, используемые при сравнении, помечены звездочками; стрелка указывает обмен, выполняемый в результате сравнения. [36]
Работайте со списком, составленным вами, н с теми, кого рекомендуют люди из исходного списка. [37]
Список LO начинается с глагола, a L1 - это список, остающийся после сокращения исходного списка, если Гл - это голова списка LO, L1 - хвост списка LO, a значением переменной Гл является глагол в форме Ф, неопределенная форма которого - значение переменной Неопр. [38]
![]() |
Состояние списка после каждого из пяти просмотров ( z - фиктивная. [39] |
При линейном выборе для данных обычно выделяется в два раза больше памяти, чем для исходного списка, и упорядоченный список увеличивается от просмотра к просмотру. [40]
Сортировка вставкой является алгоритмом сортировки, который из входного списка порождает отсортированный путем повторной вставки элементов исходного списка на правильные позиции в частично отсортированный список. [41]
И, конечно, оказывается, что не существует единого универсального алгоритма для всех возможных вариантов исходного списка. Общая задача со словами принадлежит области нерекурсивной математики. [42]
Таким образом, эта частная задача со словами служит примером нерекурсивной математики в том смысле, что, используя такой исходный список, мы не можем алгоритмическим путем решить, равны два наперед заданных слова или нет. [43]
Списковые структуры данных строятся по следующим правилам: элементом списка более сложной структуры является список более простой структуры, являющийся подсписком исходного списка. Для задания списковой структуры необходимо задать указатель списка, в котором содержится адрес расположения первого элемента списка и указатели элементов. Основными преимуществами списковой структуры данных является гибкость и высокая производительность изменения данных. [44]
Декларативная интерпретация прозрачна: аргумент Отсортирован есть отсортированный список по отношению к исходному списку - первому аргументу, если он представляет собой перестановку элементов исходного списка, а его элементы упорядочены. [45]