Длинная арифметика

← →
AFROLOV © (2002-06-17 10:59) [0]

А где применяется subj? Если можно ссылки где про это можно почитать. А то в дипломе надо сказать про полезность разработанной библиотеки.

← →
Виктор Щербак (2002-06-17 11:04) [1]

А где применяется subj?

← →
AFROLOV © (2002-06-17 11:12) [2]

У меня он применялся при решении плохообусловленных задач (Обращения матриц, поиск собств. чисел и т.п.).

← →
Виктор Щербаков © (2002-06-17 11:36) [3]

AFROLOV © (17.06.02 10:59)
Насколько я знаю, широко используется в криптографии.
AFROLOV © (17.06.02 11:12)
Хорошая область применения. А как это на быстродействии сказывается?

TO
> Виктор Щербаков © (17.06.02 11:36)

Понятное дело, что медленнее чем на стандартных типах. Быстродействие сильно зависит от реализации и используемых алгоритмов. В настоящий момент занимаюсь ее оптимизацией и тестированием.
Затраты времени на умножение и деление пропорциональны квадрату длины арифметики,на сложение и вычитание линейные.
Вообще то от меня хотят получить обзор области возможного применения данной библиотеки.

Длинная арифметика Найти похожие ветки