Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
darkAngel
Технофашист
222 / 207 / 11
Регистрация: 11.03.2009
Сообщений: 886
1

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

09.08.2010, 21:51. Просмотров 682. Ответов 1
Метки нет (Все метки)

Народ, есть у кого-нить прога такая?

Просто пишу свою и нужно сравнить по производительности, а то кажется умножение у меня не очень оптимицированное.

Ну вот пример:
Число такое:
C++
1
3333333333333333333333333333333333333333333333333333333,2222222222222222222222222222222222222222222
1 000 000 раз повторяю операцию сложения - на это уходит 11 секунд.
1 000 000 раз повторяю операцию умножения (т,е. не степень, а просто миллион раз операцию повторяю a*a) - на это уходит 51 секунда.
Т.е. в 5 раз дольше сложения. Это норм?

p.s. процссор 1 ядро 2.4
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.08.2010, 21:51
Ответы с готовыми решениями:

Длинная арифметика
Прошу выложить детерминированный алгоритм умножения двух длинных чисел. В отместку выложу...

Модулярная длинная арифметика
Здравствуйте. Есть алгоритм Баррета(псевдокод): Вход: многоразрядные числа x, n Выход: r=...

Целечисленная арифметика
Всем привет. Есть интересная задачка(как по мне): дано 2 числа(целых) вывести большее из них,...

Компьютераня арифметика
Здравствуйте. Пока разбирался с "компьютерной" арифметикой родился следующий вопрос. Праильно ли я...

Как сделать так, чтобы длинная ссылка <a href></a> не вытягивалась в одну строку?
Друзья, подскажите, как сделать так, чтобы длинная ссылка &lt;a href&gt;&lt;/a&gt; не вытягивалась в одну...

1
CheshireCat
Эксперт С++
2916 / 1265 / 114
Регистрация: 27.05.2008
Сообщений: 3,465
11.08.2010, 10:45 2
У меня получается при тех же самых входных данных на PIV 3 ГГц, 1 ядро, 1 Гб памяти, Win XP SP3 Pro:
сложение: 1,250 сек.
умножение: 3,235 сек.
Программа собрана GCC 4.4.0, Release.
2
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.08.2010, 10:45

Определить номер строки в которой находится самая длинная серия одинаковых элементов в матрице.
dana celo4islenna9 pr9mougol'na9 matrica. Opredelit': nomer stroki v kotoroi naxodits9 sama9...

Длинная арифметика
Ребята,объясните как решить задачу , напишите хоть часть кода. Пусть даны числа a , b . Найти...

Длинная Арифметика
Знаю в Jave было можно реализовать Длинную арифметику, а как в С# c=a+b; если...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.