Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Найти делители "длинного" числа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разобрать логику работы приведенного кода http://www.cyberforum.ru/cpp-beginners/thread1227515.html
Здравствуйте, уважаемые! #include <iostream> using namespace std; long brackets_balance (char * str) { long count; for (;*str;*str++){ if ( (*str != '(') && (*str != ')') ) continue; ...
C++ Определение чистой виртуальной функции класса-шаблона Есть класс Comparable<T>: template<typename T> class Comparable : virtual public Object { public: virtual int compareTo(const T other) const = 0; virtual bool operator< (const T other)... http://www.cyberforum.ru/cpp-beginners/thread1227436.html
C++ Вывод параметров или переменных из функции
Здравствуйте. В Паскале можно вернуть несколько параметров. procedure(int i,j; var real hik, tik; var string tin, gak;); begin { hik,tik,tin,gak переменные вернутся} end; Но как...
Regex_replace краши C++
собственно есть набор строк поиска/замены. Не могу понять почему спотыкается на: искомая строка: ^(\)(\n)((.|\n)*?)(item=)(i_gold,) замена: %%%%% %%%%% Правила существенно обрезаны. Строка...
C++ Error C2059: Синтаксическая ошибка: тип http://www.cyberforum.ru/cpp-beginners/thread1227406.html
Вот отрывок кода, указывает, что ошибка на 5ой и 16ой строке, то есть функция min и max. ошибка: 1>c:\users\андрей\documents\visual studio 2010\projects\sb\sb\data.c(5): error C2059:...
C++ Очистка динамической памяти в структуре И снова здравствуйте. Столкнулся с проблемой. Есть задача - написать программу "Телефонный справочник" на основе класса Tree (бинарное дерево), реализовать там всякие функции, не суть важно какие.... подробнее

Показать сообщение отдельно
Sergio Leone
2454 / 1099 / 402
Регистрация: 07.06.2014
Сообщений: 3,259
15.07.2014, 23:24
Цитата Сообщение от dogg12 Посмотреть сообщение
Я не спорю, есть и более скоростные алгоритмы, которые основаны на обработке не одного бита за раз, а сразу группы бит (2, 4, 8), но они сложнее.
так. ещё раз.
Допустим, ваш компьютер за один такт процессора проверяет делится ли одно длинное число на другое.
Тогда Вы за одну секунду можете проверить 4 миллиарда длинных чисел (4 ГГц). Это http://www.cyberforum.ru/cgi-bin/latex.cgi?4 * {10}^{9}
Подсчитайте, пожалуйста, сколько потребуется секунд, чтобы проверить на делимость http://www.cyberforum.ru/cgi-bin/latex.cgi?{10}^{6000} чисел.
Полученное число секунд переведите в число лет.
И поймёте, о чём здесь говорят, когда утверждают, что не хватит времени на выполнение цикла.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru