Cтраница 4
В приведенной программе вспомогательные переменные X, XI используются для уменьшения общего объема вычислений. [46]
Для этого достаточно ввести вспомогательные переменные. [47]
При работе процедуры используются вспомогательные переменные млад и стар, которые представляют собой границы зоны поиска в таблице S. Их значениями являются соответственно наименьший и наибольший среди индексов ключей в массиве S, принадлежащих участку таблицы, в котором продолжается поиск. Присваиванием ]: 2х ( млад - - стар) - 4 мы вычисляем индекс / в массиве S ключа, находящегося в середине очередной зоны поиска. Этот ключ S [ / j сравнивается с искомым ключом К - При совпадении значений этих ключей производится присваивание i: - j и работа процедуры завершается. [48]
В формулировках всех дальнейших условий оптимальности участвуют вспомогательные переменные if0 и фг () ( ср. С помощью этих переменных определяется вспомогательная функция Ht ( x, и), которая также будет участвовать в формулировках условий оптимальности. [49]
При работе алгоритма автоматически сначала будут исключены вспомогательные переменные, затем алгоритм перейдет к работе с основными переменными. [50]