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

С++ программирование, цикл - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Поиск максимального пути в графе с использованием динамики. http://www.cyberforum.ru/cpp-beginners/thread286753.html
Дан неориентированный, связный, невзвешенный граф. Дано n вершин графа. Через каждую вершину можно проходить не более 1 раза. Необходимо найти длину максимального пути в графе. Начальную и конечную...
C++ Создать динамический список. Удалить из него первый и последний элемент. Список. есть пример программы: Создать динамический список. Удалить из него первый и последний элемент. #include <iostream.h> //структура динамического списка struct LIST { int dann; LIST... http://www.cyberforum.ru/cpp-beginners/thread286733.html
Вопрос по string'у C++
Насколько мне известно, string резервирует память, как и вектор... Если это так, возможно ли отключить резервирование, т.к. в ходе работы приложения содержимое будет добавлено всего один раз и дальше...
ошибка не могу понять почему ! C++
#include <iostream> #include <Windows.h> using namespace std; const int col=20; //создание структуры для библиотеки struct Book{ int data_izdaniya; //дата создания книги char...
C++ Ошибка сегментирования. http://www.cyberforum.ru/cpp-beginners/thread286710.html
Всем доброго времени суток! Помогите пожалуйста разобраться в чем дело, пишу программу( суть найти путь в дереве, но думаю это не будет столь важно). Необходимо создать новый массив, НО, при его...
C++ Отделить в дроби знаменатель от числителя Доброго времени суток. Народ, подскажите плиз, как реализовать задачу - нужно отделить в дроби знаменатель от числителя и закинуть их в отдельные интовые переменные разрядность заранее не... подробнее

Показать сообщение отдельно
diagon
Higher
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
01.05.2011, 20:49
Ну смотри, казалось бы, в первое случае одна итерация цикла выполняется меньше времени, во втором больше. В первом случае итераций происходит в 90 раз меньше, чем во втором. И тем не менее, скорость работы программ равна. Зачем нужно оптимизировать программу по времени, если нету эффекта?
Насчет рекурсии интересный вопрос, я могу сказать только, что это красивее, так как по скорости значительно проигрывает линейному перебору.
Цитата Сообщение от neske Посмотреть сообщение
Только я не пойму, зачем вы привели это сюда.
Ну это есть не что иное, как динамическое программирование. Зачем выполнять проверку для каждого числа больше ста, если все эти числа-арифметическая последовательность?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru