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

Большие факториалы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ помогите подредактировать программу http://www.cyberforum.ru/cpp-beginners/thread347482.html
помогите исправить программу так, чтобы b могла принимать любое задаваемое значение из интервала и можно ли это сделать с помощью char ? #include <math.h> #include <conio.h> #include...
C++ Копирование содержимого одного текстового файла в другой Открытие одного текстового файла и создание другого с записью в него информации с первого открытого файла, делал так как знал короче говоря он в создаваемый файл записывает информацию с первого но... http://www.cyberforum.ru/cpp-beginners/thread347467.html
C++ Игра "Жизнь"
Всем привет. Взялся за написание "Жизни", столкнулся с непонятными багами. Вот мой код (сначала хочу проверить алгоритм на небольших массивах): #include <iostream> using namespace std; void...
С Java на C++ можно ли конвертировать? C++
Есть маленькая программка на Java: фрактальный вихрь. Можно ли её конвертировать на C++ ? Сам не силен в программировании. вот код на Java public Image createImage() { BufferedImage image =...
C++ Таблица факториалов http://www.cyberforum.ru/cpp-beginners/thread347413.html
На сайте http://www.habit.ru/33/348.html приводится таблица факториалов, но не все значения (как мне кажется) в ней правильны, например, 50! Или моя программа не так считает. Кто-нибудь может...
C++ Глобальная константа Глобальные константы В С глобальная константа, т. е. инициализированная глобальная переменная с модификатором const, имеет своей областью действия всю программу (доступна для внешней компоновки),... подробнее

Показать сообщение отдельно
M128K145
Эксперт С++
8293 / 3513 / 143
Регистрация: 03.07.2009
Сообщений: 10,706
03.09.2011, 09:53
Цитата Сообщение от iama Посмотреть сообщение
что оптимальное умножение длинного на короткое можно сделать не больше, чем за size
В зависимости от способа хранения длинного. Если оно представлено одним числом, то не более чем за n, если массивом(как у меня), то мне его сложность будет О((Kx - Ny)*n), где Kx - количество задействованных элементов, Ny - количество младших нулей, n - основание факториала. И следует заметить, что K и N все время увеличивается
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru