Скорость расчета

← →
Firefly © (2006-12-10 14:04) [0]

Здорово всем!
Люди, просто интересно, сколько будет высчитываться результат возведения
числа 45 в 1500 или 2000 степень в Delphi?
Просто дельфи под рукой нет, а ставить из-за одного примера лениво.
Необязательно точный результат, хотя бы порядок - секунды, десятки секунд, минуты....

← →
Джо © (2006-12-10 14:06) [1]

> Необязательно точный результат, хотя бы порядок - секунды,
> десятки секунд, минуты....

Зависит от того, как считать и на чем считать.
Например, на моей машине с использованием Math.Power это занимает миллисекунды.

← →
oxffff © (2006-12-10 14:07) [2]

А зачем?

← →
oxffff © (2006-12-10 14:10) [3]

Калькулятор в windows производит такие вычисления мгновенно.

← →
Marser © (2006-12-10 14:11) [4]

> [3] oxffff © (10.12.06 14:10)
> Калькулятор в windows производит такие вычисления мгновенно.

Так не бывает.

← →
Firefly © (2006-12-10 14:12) [5]

> Джо

Параметры машины - p4 3Ghz 512mb RAM.
Рассчитывается мгновенно 45 в 2500-ой степени.

← →
oxffff © (2006-12-10 14:13) [6]

> Marser © (10.12.06 14:11) [4]
> > [3] oxffff © (10.12.06 14:10)
> > Калькулятор в windows производит такие вычисления мгновенно.
>
>
> Так не бывает.

А ты проверь.

← →
oxffff © (2006-12-10 14:14) [7]

Ответ
2,660893855702330795292952725237e+3306

← →
Firefly © (2006-12-10 14:14) [8]

Я тут поставил Erlang, начал ковырять примеры из туториала.
Первый пример - арифметические действия над числами, ну я и закопипастил ;-)

← →
Zeqfreed © (2006-12-10 14:14) [9]

time python -c "45**2000" real 0m0.090s user 0m0.024s sys 0m0.004s

На питоне - 0.09 секунды :)

← →
Anatoly Podgoretsky © (2006-12-10 14:15) [10]

> oxffff (10.12.2006 14:13:06) [6]

А как, коды то закрыты и величина мгновенно не озвучена.

← →
oxffff © (2006-12-10 14:17) [11]

> Anatoly Podgoretsky © (10.12.06 14:15) [10]
> > oxffff (10.12.2006 14:13:06) [6]
>
> А как, коды то закрыты и величина мгновенно не озвучена.
>

Автор темы написал

"Необязательно точный результат, хотя бы порядок - секунды, десятки секунд, минуты...."

Ответ: меньше секунды.

← →
Джо © (2006-12-10 14:17) [12]

>
>
> [5] Firefly © (10.12.06 14:12)
>
> > Джо
>
> Параметры машины - p4 3Ghz 512mb RAM.
> Рассчитывается мгновенно 45 в 2500-ой степени.

И что?

← →
Anatoly Podgoretsky © (2006-12-10 14:18) [13]

> oxffff (10.12.2006 14:17:11) [11]

Вот теперь мы знаем, чему равно мгновенно :-)

← →
Джо © (2006-12-10 14:20) [14]

> [11] oxffff © (10.12.06 14:17)
>
> > Anatoly Podgoretsky © (10.12.06 14:15) [10]
> > > oxffff (10.12.2006 14:13:06) [6]
> >
> > А как, коды то закрыты и величина мгновенно не озвучена.
> >
>
>
> Автор темы написал
>
> "Необязательно точный результат, хотя бы порядок - секунды,
> десятки секунд, минуты...."
>
> Ответ: меньше секунды.

В вопросе, кажется, фигурировал Delphi, а не «калькулятор в Windows».

← →
Marser © (2006-12-10 14:21) [15]

> А ты проверь.

А мне и проверять не надо. Наносекунды - это уже не мгновенно.

← →
oxffff © (2006-12-10 14:22) [16]

> Anatoly Podgoretsky © (10.12.06 14:18) [13]
> > oxffff (10.12.2006 14:17:11) [11]
>
> Вот теперь мы знаем, чему равно мгновенно :-)

Естественно все относительно.

Для более точного измерения.

Расчет произвести при следующих обстоятельствах.

Запретить все прерывания.
Либо реальный режим, либо защищенный режим в RING 0.

← →
Firefly © (2006-12-10 14:24) [17]

> Джо © (10.12.06 14:17) [12]

Это к "Зависит от того, как считать и на чем считать.".

Подскажите операции над числами, на которых и виндовый калькулятор, и дельфи затыкается на несколько секунд?

← →
oxffff © (2006-12-10 14:24) [18]

> Marser © (10.12.06 14:21) [15]
> > А ты проверь.
>
> А мне и проверять не надо. Наносекунды - это уже не мгновенно.
>

"Мозг человека различить наносекунду не способен".
Поэтому для нас это мгновение.

← →
oxffff © (2006-12-10 14:25) [19]

> Firefly © (10.12.06 14:24) [17]
>
> > Джо © (10.12.06 14:17) [12]
>
> Это к "Зависит от того, как считать и на чем считать.".
>
> Подскажите операции над числами, на которых и виндовый калькулятор,
> и дельфи затыкается на несколько секунд?

Ты что хочешь кластер завалить?

← →
Джо © (2006-12-10 14:26) [20]

> [17] Firefly © (10.12.06 14:24)
>
> > Джо © (10.12.06 14:17) [12]
>
> Это к "Зависит от того, как считать и на чем считать.".
>
> Подскажите операции над числами, на которых и виндовый калькулятор,
> и дельфи затыкается на несколько секунд?

Большой цикл из арифметических операций. Насколько большой — решать тебе.

← →
Firefly © (2006-12-10 14:26) [21]

> Marser

В данной ветке, говоря "мгновенно", я подразумевал, что задержка не заметна невооруженным глазом.

← →
Marser © (2006-12-10 14:30) [22]

> [21] Firefly © (10.12.06 14:26)
>
> > Marser
>
> В данной ветке, говоря "мгновенно", я подразумевал, что
> задержка не заметна невооруженным глазом.

Ок, я понял.

← →
oxffff © (2006-12-10 14:32) [23]

> Firefly © (10.12.06 14:24) [17]
>
> > Джо © (10.12.06 14:17) [12]
>
> Это к "Зависит от того, как считать и на чем считать.".
>
> Подскажите операции над числами, на которых и виндовый калькулятор,
> и дельфи затыкается на несколько секунд?

Перемножать матрицы например.

← →
Marser © (2006-12-10 14:50) [24]

> Подскажите операции над числами, на которых и виндовый калькулятор,
> и дельфи затыкается на несколько секунд?

Сортировка пузырьком огромного массива. Там и дольше может зависнуть.

← →
Lamer@fools.ua © (2006-12-10 14:55) [25]

>Подскажите операции над числами, на которых и виндовый калькулятор, и дельфи затыкается на несколько секунд?

Посчитать факториал миллиона (точно) и вывести в виде текста в файл. Моя поделка меньше, чем за 16 часов это сделать не смогла на домашнем компьютере.

← →
jack128 © (2006-12-10 14:56) [26]

Firefly © (10.12.06 14:24) [17]
Подскажите операции над числами, на которых и виндовый калькулятор, и дельфи затыкается на несколько секунд?
99999! - не знаю, сколько это считаться будет, но явно больше пары секунд...

← →
palva © (2006-12-10 14:59) [27]

Firefly © (10.12.06 14:04) [0]
Как-то странно, в вопросе ничего не говорится о том, что значение степени вычисляется приближенно.
А если вычислять точно, то это уже не доли секунды. Время будет сильно завсеть от качества программ длинной арифметики, которые используются.

← →
vrem (2006-12-10 15:01) [28]

[17] Firefly © (10.12.06 14:24)
факториалы например, и он не затыкается, он сообщение выдаёт - ещё долго считать - продолжать? или ну его, этот результат :)
раз долго, значит в результате больше цифр,
чем на экране показывается.
выдавал бы полностью тогда.

> 99999! - не знаю, сколько это считаться будет, но явно больше
> пары секунд...

Считается 0.3 секунды. Выводится в консоль 2.8. Питон :)

Определитель матрицы14х14. Через миноры. :)

Посчитай тест Ферма для 2048-битового целого числа.
Если слишком быстро, то попробуй для 4096-битового.

Тест Ферма это (2**p) mod p. Для простых чисел должно получится p.

В этом хотя бы практическая польза есть.

Столько страшных вещей насоветовали))....
Всем спасибо, буду пробовать.

>Тест Ферма это (2**p) mod p. Для простых чисел должно получится p.

единица

и не для (2**p) mod p
а для
(2**(p-1)) mod p

Скорость точного расчета возведения в целого в целую степень для хороших алгоритмов примерно
O(N*log(N)^2), где N - длина записи числа.

>Скорость точного расчета возведения...

Не скорость, а время. Сорри.

> [35] Alx2 © (10.12.06 18:11)
> и не для (2**p) mod p
> а для
> (2**(p-1)) mod p

все равно не сходится

2**(2-1) mod 2 = 0

>Суслик © (10.12.06 18:26)

Малая теорема Ферма:

если р – простое число и а – целое число, не делящееся на р,
a^(p-1)=1(mod p).

Скорость расчета Найти похожие ветки