Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Карондеев
.pdf
Деление
Битовая сложность
• Сводим к умножению
21
Наибольший общий делитель
Алгоритм Эвклида:
O((log2N)2)
Бинарный метод:
O((log2N)2)
22
Наибольший общий делитель
Алгоритм Эвклида:
O((log2N)2)
Бинарный метод:
O((log2N)2)
повышение быстродействия
• Алгоритм Лемера
23
Спасибо за внимание
24
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]