|
Алгоритм (тест простоты) для определения очень больших простых чисел
|
|||
---|---|---|---|
#18+
Gennadiy Usov Нашел для Питона распечатку программы pow: http://qaru.site/questions/132239/how-did-python-implement-the-built-in-function-pow Код: sql 1. 2. 3. 4. 5. 6. 7. 8. 9.
Это самая быстрая программа для Питона для pow? Если проверяемое число будет немного меньше 2^n - 1, то данная программа вычисляет 2*n умножений по модулю. Эвристический алгоритм 22015600 для аналогичного числа вычисляет n + 1 умножений по модулю. Это объясняет то, что эвристический алгоритм работает быстрее алгоритма pow для чисел, которые немного меньше 2^n - 1. ... |
|||
:
Нравится:
Не нравится:
|
|||
22.11.2019, 19:14 |
|
|
start [/forum/topic.php?fid=16&gotonew=1&tid=1339872]: |
0ms |
get settings: |
11ms |
get forum list: |
13ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
55ms |
get topic data: |
12ms |
get first new msg: |
9ms |
get forum data: |
3ms |
get page messages: |
40ms |
get tp. blocked users: |
1ms |
others: | 232ms |
total: | 384ms |
0 / 0 |