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

Необходимо ускорить выполнение - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Температура процессора и мат.платы http://www.cyberforum.ru/cpp/thread653705.html
Коллеги нужна очень срочна ваша помощь. Надо написать на С++ программу. Чтобы она определяла температуру как процессора так мат.платы.
C++ Нужно написать программу в Visual c++)) Нужно написать программу в Visual c++)) http://www.cyberforum.ru/cpp/thread653491.html
Создание класса на с++ C++
Ребят срочно помогите решить задачку плиз... Создайте класс Rectangle (прямоугольник). Класс имеет атрибуты length (длина) и width (ширина), каждый из которых по умолчанию равен 1. Он имеет функции-элементы, которые вычисляют пе-риметр (perimeter) и площадь (area) прямоугольника. Имеются функции записи и чтения как для length, так и для width. Функции записи должны проверять, что length и...
C++ Прошу реализовать программу из предложенных языков программирования: Си, С++, С#, Java, Паскаль, Делфи
Выполнить программу на любом из предложенных языков программирования: Си, С++, С#, Java, Паскаль, Делфи. 1) В двумерном массиве случайных чисел (М строк. N столбцов) определить номера столбцов, среднее арифметическое элементов которых меньше среднего арифметического элементов во всём массиве. 2) Описать структуру с именем ORDER, содержащую следующие поля: - Расчётный счёт плательщика; -...
C++ Можно ли реализовать КПС на С+? http://www.cyberforum.ru/cpp/thread650267.html
Можно ли реализовать КПС (Компьютерную поисковую систему) на подобии вот такой - КПС на С+? Каким способом?
C++ Найти сумму чисел Фибоначчи, меньших заданного числа 1) Задан массив М натуральных чисел, упорядоченный по неубыванию, т.е .: M<=M<=...<=M. Найти первое натуральное число, не представимое суммой никаких элементов этого массива, при этом сумма может состоять и из одного слагаемого, но каждый элемент массива может входить в нее только один раз. 2) Найти сумму чисел Фибоначчи, меньших заданного числа Q. Добавлено через 5 часов 31 минуту помогите... подробнее

Показать сообщение отдельно
yekka
385 / 149 / 8
Регистрация: 12.05.2011
Сообщений: 450
18.09.2012, 15:57     Необходимо ускорить выполнение
Добавлено через 3 часа 14 минут
попробовал поиграться с ускорением.
результат очень сильно зависит от набора данных.
в зависимости от способа заполнения массива результат различается принципиально:
http://liveworkspace.org/code/24a0f0...2cf2c05329df85
C++
1
array1[i] = array2[i] = rand() % 256 - 128;
Код
Время работы неопитимизированного алгоритма (сек): 5.36
Время работы оптимизированного алгоритма (сек):    0.09
Оба массива совпадают
http://liveworkspace.org/code/d4b70e...40e7922919d8d1
C++
1
array1[i] = array2[i] = rand();
Код
Время работы неопитимизированного алгоритма (сек): 0.06
Время работы оптимизированного алгоритма (сек):    0.13
Оба массива совпадают
Добавлено через 10 минут
т.е., если в массиве много повторов, то мой вариант оказывается на пару порядков быстрее, а если числа в основном уникальные, то время будет несколько больше (в приведенном примере в два раза)
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru