Cтраница 2
Упорядоченные таблицы показывают, что осн. Знание направлений воздействий ( импульсов) может сыграть существенную роль в научно обоснованном определении уровней произ-ва или коэффициентов полных затрат. Кроме того, благодаря триангуляции межотраслевых таблиц появляется возможность значительно увеличить количество вариантов нар. [16]
В упорядоченной таблице можно прервать поиск сразу по достижении числа, большего, чем искомое. Такое изменение уменьшает цену последовательного поиска до N / 2 чисел, которые необходимо в среднем проверить при неуспешном поиске. Время для такого случая совпадает со временем для успешного поиска. [17]
Операция обновления применяется к текущей строке. В упорядоченной таблице после обновления может потребоваться переупорядочение таблицы. В таблице-с-ключом обновление значения ключа может не допускаться вообще или только при попытке заменить одно значение ключа на другое, которое также существует в таблице. После выполнения операции обновления индикатор текущей в общем случае указывает на обновленную строку. Однако в упорядоченной таблице позиция строки относительно других строк может претерпеть изменение, тогда текущая может принять неопределенное значение. [18]
Матричная алгебра является системой математической стенографии, которая может быть применена для записи системы уравнений в очень компактной форме и для выполнения определенным образом действий над ними. Матрица представляет собой упорядоченную таблицу коэффициентов, расположенных по строкам и столбцам. Когда матрицы применяются к цепям, они могут описывать физическую конфигурацию цепи посредством расположения и типа коэффициентов матрицы. Матрица это не определитель, так как она представляет собой просто таблицу коэффициентов последовательно написанных уравнений и не является комбинацией уравнений, как определитель. Матрица не имеет величины и не может быть вычислена с помощью методов, применяемых для определителей. В матрице число строк и столбцов необязательно будет одинаковым. Матрица системы линейных уравнений образуется с помощью таблицы коэффициентов системы. [19]
Одним из аргументов при обращении к этим подпрограммам будет упорядоченная таблица, содержащая нуль или более непустых элементов, все они расположены в верхней части таблицы. [20]
Линейный поиск прост и позволяет легко выполнять-добавление новых элементов к существующей таблице, но работает он довольно медленно. Двоичный поиск и его модификации, будучи быстрыми, могут оперировать только с упорядоченными таблицами. Основной недостаток этого метода, делающий его менее полезным для ассемблеров и компиляторов, заключается в том, что добавление новых элементов представляет собой непростой процесс, часто требующий расхода времени на переупорядочение таблицы. [21]
Раздел 7.2 посвящен внешней сортировке, представляющей собой задачу полной сортировки для случая такой большой таблицы, что доступ к ней организован по частям, расположенным на внешних запоминающих устройствах. Наконец, задачи частичной сортировки - задачи выбора j - ro наибольшего имени и слияния двух упорядоченных таблиц - обсуждаются в разд. [22]
Если над ключами необходимо выполнять действия ( см. раздел 1.8.1.2), то они будут частью процесса формирования обособленных ключей. При последующей после сортировки обработке исходный список может быть индексирован посредством упорядоченной таблицы признаков или адресов. [23]
Семантику операции включения охарактеризуем более подробно. Она в какой-то мере зависит от типа таблицы. Для последовательных и индексированных таблиц включение может производиться непосредственно до или после текущей или и-й строки, а также в начало или в конец таблицы. Правило включения может быть предопределено или явно специфицируется оператором включения. Для упорядоченных таблиц позиция включения определяется заданным порядком. Если упорядочение поддерживается системой, пользователь может не заботиться об установке текущей. В противном случае прежде чем выполнить операцию включения, необходимо произвести корректную установку текущей. Установка текущей для индексированных и упорядоченных таблиц может осуществляться автономно или комбинированной операцией установки и включения. Результатом селекции применительно к таб-лице-с-ключами является не более чем одна строка, и включение может производиться в позицию до или после нее. [24]
Операция обновления применяется к текущей строке. В упорядоченной таблице после обновления может потребоваться переупорядочение таблицы. В таблице-с-ключом обновление значения ключа может не допускаться вообще или только при попытке заменить одно значение ключа на другое, которое также существует в таблице. После выполнения операции обновления индикатор текущей в общем случае указывает на обновленную строку. Однако в упорядоченной таблице позиция строки относительно других строк может претерпеть изменение, тогда текущая может принять неопределенное значение. [25]
Семантику операции включения охарактеризуем более подробно. Она в какой-то мере зависит от типа таблицы. Для последовательных и индексированных таблиц включение может производиться непосредственно до или после текущей или и-й строки, а также в начало или в конец таблицы. Правило включения может быть предопределено или явно специфицируется оператором включения. Для упорядоченных таблиц позиция включения определяется заданным порядком. Если упорядочение поддерживается системой, пользователь может не заботиться об установке текущей. В противном случае прежде чем выполнить операцию включения, необходимо произвести корректную установку текущей. Установка текущей для индексированных и упорядоченных таблиц может осуществляться автономно или комбинированной операцией установки и включения. Результатом селекции применительно к таб-лице-с-ключами является не более чем одна строка, и включение может производиться в позицию до или после нее. [26]