Cтраница 4
Ряд чисел, в котором г первых чисел произвольны, а каждое последующее число равно сумме г предыдущих, называется рядом чисел Фибоначчи r - го ранга. Свойства таких чисел изучались, описаны в литературе и их можно было бы использовать при расчете сложности процедуры упорядочения с одной выходной лентой. [46]
Увеличению эффективности решения на ЭВМ способствуют также специальные алгоритмы [ 1, 10J, предусматривающие такие способы обработки уравнений, при которых число новых ненулевых элементов будет минимальным. Сравнение эффективности этих алгоритмов позволяет сделать следующие заключения: даже самые простые алгоритмы позволяют существенно уменьшить число новых ненулевых элементов, процедуры упорядочения целесообразно применять при порядке системы п 20; при увеличении порядка системы п ( п100) различие в эффективности алгоритмов пропадает. [47]
Увеличению эффективности решения на ЭВМ способствуют также специальные алгоритмы [ 1, 10J, предусматривающие такие способы обработки уравнений, при которых число новых ненулевых элементов будет минимальным. Сравнение эффективности этих алгоритмов позволяет сделать следующие заключения: даже самые простые алгоритмы позволяют существенно уменьшить число новых ненулевых элементов, процедуры упорядочения целесообразно применять при порядке системы / г 20; при увеличении порядка системы п ( п100) различие в эффективности алгоритмов пропадает. [48]
Представим k - 1 в двоичной системе записи k - YiY2, -, Yr где YO является либо нулем, либо единицей. Когда / о2г, это значит, что т, будет иметь новый номер, равный x ( i) - Вторую процедуру упорядочения удобно при / о2г определить рекуррентным способом. [49]
Ускорение процедуры поразрядного упорядочения возможно при увеличении числа одновременно анализируемых разрядов и соответствующем сокращении среднего числа этапов обработки каждого элемента до его упорядочения. Рассмотрим два типа операторов, упорядочивающих данный массив по выделенной группе разрядов: оператор взаимного разделения подмассивов и оператор формирования упорядоченной цепочки элементов, а также процедуры упорядочения, основанные на использовании данных операторов. [50]