Для алгоритма L требуется несколько более сложная программа, нежели для алгоритма В, но при работе ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Кнут Д.N. Искусство программирования для ЭВМ Том 2


Для алгоритма L требуется несколько более сложная программа, нежели для алгоритма В, но при работе с большими числами этот алгоритм на многих машинах работает быстрее. Он имеет еще и то преимущество, что его можно обобщить подобно тому, как алгоритм А был обобщен до алгоритма X ( см. упр. Далее, он позволяет находить последовательность отношений, получаемых в алгоритме Евклида, а это дает разложение в непрерывную дробь вещественного числа ( см. упр.

(cкачать страницу)

Смотреть книгу на libgen

Для алгоритма L требуется несколько более сложная программа,  нежели для алгоритма В,  но при работе с большими числами этот алгоритм на многих машинах работает быстрее.  Он имеет еще и то преимущество,  что его можно обобщить подобно тому,  как алгоритм А был обобщен до алгоритма X ( см. упр.  Далее,  он позволяет находить последовательность отношений,  получаемых в алгоритме Евклида,  а это дает разложение в непрерывную дробь вещественного числа ( см. упр.