Упорядоченная таблица

Cтраница 1

Вид счета на оплату телефонного разговора.| Описание файлов и таблиц задачи Оплата счетов 5 Зак. 1649 105. [1]

Упорядоченные таблицы можно пополнить только элементами, которые не нарушают упорядоченность таблиц. [2]

Схема работы централизованной бухгалтерии. П - предприятия, КБ - коммерческие банки, НИ - налоговые инспекции, Ф - фонды. [3]

Упорядоченная таблица счетов, при помощи которых проводится бухгалтерский учет, называется планом счетов. План счетов содержит 9 балансовых разделов и один забалансовый. [4]

Затраты на вставку и поиск в таблицах символов. [5]

Построение упорядоченных таблиц путем последовательной вставки, по существу, эквивалентно выполнению алгоритма сортировки вставками, который был описан в разделе 6.2. Общее время, необходимое для построения таблицы, связано квадратичной зависимостью с количеством элементов, поэтому вряд ли стоит использовать этот метод для построения больших таблиц. Однако при выполнении огромного количества операций search в небольшой таблице поддержка упорядоченности элементов вполне оправдана, поскольку в соответствии с леммами 12.3 и 12.4 этот подход может в два раза уменьшить время, затрачиваемое на обнаружение промахов при поиске. Если элементы с дублированными ключами не должны храниться в таблице, дополнительные затраты на поддержку упорядоченности таблицы не столь велики, как может казаться, поскольку вставка выполняется только после обнаружения промаха при поиске и, следовательно, время, затрачиваемое на вставку, пропорционально времени, затрачиваемому на поиск. С другой стороны, если элементы с дублированными ключами могут храниться в таблице, при использовании неупорядоченной таблицы время выполнения операции insert может оставаться постоянным. [6]

В упорядоченных таблицах пользуются методом бинарного поиска, который в среднем требует fof А / сравнение, ото известный метод деления пополам. Обычно при малых объемах таблиц ис-пользуют линейный поиск, а при больших таблицах и нзизмзняющих-оя во время обработки целзоообразно применять бинарный поиск. [7]

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

Лемма 2.2 Алгоритм последовательного поиска в упорядоченной таблице проверяет N чисел для каждого поиска в худшем случае и порядка N / 2 чисел в среднем. [9]

Рассмотрим способ описания моделей СУ с помощью упорядоченной таблицы координат фунаторов, геометрическим образом которой является граф-схема взаимосвязи задач СУ. [10]

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

После окончания работы этих двух блоков в ОЗУ находятся две упорядоченные таблицы фактических и условных времен освобождения приборов. [12]

Новая шкала и новая таблица приведены в табл. 2.7. Сопоставление этой упорядоченной таблицы с первоначальной ( см. табл. 2.6) показывает, что новая структура таблицы и новый шаг шкалы в данном случае не привели к каким-либо изменениям в значениях нормативного времени. Дальнейшее преобразование полученной таблицы в нормативную строку не представляет особых трудностей и может быть выполнено аналогично тому, как это было показано на предыдущем примере. [13]

Затраты времени на поиск по бинарному дереву поиска оказываются такими же, как и затраты времени на поиск в упорядоченной таблице с использованием метода деления пополам. Вначале аргумент поиска сравнивается с ключом, находящимся в корне. Если аргумент совпадает с ключом, поиск закончен, если же не совпадает, то в случае, когда аргумент поиска оказывается меньше ключа, поиск продолжается в левом поддереве, а в случае, когда аргумент оказывается больше ключа, - в правом поддереве. Увеличив уровень на 1, повторяют сравнение, считая данный узел корнем. Поиск считается неудачным, если при достижении листьев совпадение не обнаруживается. В противном случае к этому моменту поиск должен закончиться успехом. [14]

Ясно, что для некоторых целей двоичный поиск является более эффективным, чем линейный, однако такой вид поиска требует упорядоченной таблицы, которую не всегда легко получить. Таблица машинных операций ( МОТ) и таблица псевдо-операций ( РОТ) ассемблера являются фиксированными таблицами и могут быть упорядочены вручную. Обычно, однако, таблица не генерируется упорядоченным образом. [15]

Страницы: 1 2