Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа со стеками https://www.cyberforum.ru/ cpp-beginners/ thread2615513.html
Доброй ночи, нужна ваша помощь, в принципе задание сделал, но не совсем так как указано в задании. Само задание : Разработать программу, которая: - осуществляет первоначальное введение символов и...
C++ Необходимо переделать задание с использованием массива структур, описывающих учебные заведения
Необходимо переделать данный код с использованием массива структур, описывающих учебные заведения. #include<iostream> #include<stdio.h> #include<string> #include <windows.h> void...
C++ Как реализовать классы OS Как реализовать классы OS? OS => Windows (Встроенные и десктопные) и Linux (Серверные и реалтайм) Помогите пожалуйста. https://www.cyberforum.ru/ cpp-beginners/ thread2615494.html C++ Пинг-понг потоками Ребят,всм привет! Пытаюсь вникнуть в многопоточное программирование.Хочу сделать простую программу,чтобы было 2 потока, которые пишут в консоль поочередно пинг - понг и так бесконечно и строго друг... https://www.cyberforum.ru/ cpp-beginners/ thread2615470.html
C++ Важно: создать класс-потомок, содержащий информацию о группе студентов
Нужно создать класс-потомок, содержащий информацию о группе студентов на основе родительского класса, в ней файлы заголовков и файл реализации менять не нужно. Если честно, странное задание дал...
C++ Как преобразовать код из матлаб в с++ как этот код в матлаб преобразовать в код С++? a=8; b=10; h=0.02; xm=0.4; x0=0.2;dx=0.004;tm=0.2;dt=0.002; au=2*h*(xm/pi)^2/x0/(xm-x0);b0=pi*x0/xm;b1=pi/xm;b2=b1*a;... https://www.cyberforum.ru/ cpp-beginners/ thread2615466.html
C++ Сколько в команде есть футболисты, которые не забили ни одного гола https://www.cyberforum.ru/ cpp-beginners/ thread2615455.html
задача c++. Даны сведения о количестве забитых голов каждого футболиста команды в каждом из матчей чемпионата. Проверить, сколько в команде есть футболисты, которые не забили ни одного гола.
Ряд проблем ifstream, ofstream C++
Суть проблемы в комментариях в коде int main() { string fnime("Shapes.txt"); ofstream fout; Shape shape; for (int i = 0; i < 5; ++i) {
C++ Сумма на дереве отрезков https://www.cyberforum.ru/ cpp-beginners/ thread2615443.html
https://codeforces.com/edu/course/2/lesson/4/1/practice/contest/273169/problem/A A. Дерево отрезков на сумму ограничение по времени на тест 1 секунда ограничение по памяти на тест 1024 мегабайта...
C++ Наследование классов.С++ Создать базовый класс РЕКЛАМА (задаются название рекламы, заказчик). Создать производный класс РЕКЛАМА НА ТЕЛЕВИДЕНИИ (задаются название телеканала, продолжительность 1 ролика, количество показов в... https://www.cyberforum.ru/ cpp-beginners/ thread2615434.html
Файл: Вывести данные про абитуриентов, проходной балл которых выше 4. C++
Имеется задача: Создать текстовый файл с произвольной информацией. Организовать просмотр содержимого файла. Организовать чтение и обработку данных из файла в соответствии с заданием. Сохранить...
C++ Задача с STL https://www.cyberforum.ru/ cpp-beginners/ thread2615391.html
Используя стандартную библиотеку шаблонов STL и классы list, vector, stack по работе со сложными структурами данных, выполнить следующую задачу, причем задачу нужно реализовать использовав три разных...
Вездепух
Эксперт CЭксперт С++
10820 / 5841 / 1585
Регистрация: 18.10.2014
Сообщений: 14,497
11.04.2020, 06:07 0

Как работает время в программе, почему сортировка массива на 1000 элементов быстрее, чем сортировка массива на 8? - C++ - Ответ 14417779

11.04.2020, 06:07. Показов 1411. Ответов 1
Метки (Все метки)

Лучший ответ Сообщение было отмечено eogenio777 как решение

Решение

Цитата Сообщение от eogenio777 Посмотреть сообщение
Как работает время в программе
"Тормозит" именно первый вызов вашей функции. Особенно динамическое выделение памяти через new[]. Поменяйте местами свои эксперименты и снова первый вызов будет требовать больше времени. На ваших входных данных это оказывает существенное значение. По этой причине не принято замерять время первых прогонов.

Замерьте вторые прогоны - и соотношение времен станет ожидаемым.

(Даже если устранить или "вынести за скобки" динамическое выделение памяти, эффект все равно сохранится, хоть и в существенно меньшей мере. Также может быть дело в начальной настройке каких-то процессорных механизмов: кэша памяти, предсказателя переходов и т.п. )

P.S. Ваша программа в общем случае не компилируема. std::chrono::high_resolution_clock::now() не обязан возвращать std::chrono::time_point<std::chrono::steady_clock>. Почему у вас пометки времени не объявлены просто как std::chrono::time_point<std::chrono::high_resolution_clock>. Откуда внезапно взялся steady_clock?

Вернуться к обсуждению:
Как работает время в программе, почему сортировка массива на 1000 элементов быстрее, чем сортировка массива на 8? C++
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.04.2020, 06:07
Готовые ответы и решения:

Алгоритм быстрой сортировки для двумерного массива. Получается, чем меньше столбцов, тем быстрее сортировка
Написал процедуру для сортировки двумерного массива. Для того, чтобы можно было менять число строк...

Сортировка выбором с обменом неотсортированного массива из 1000 элементов
#include &lt;stdio.h&gt; #define MAS 1000 void main(void) { int S; int P; int j = 0; int i =...

Сортировка Шелла быстрее чем Быстрая сортировка
В универе задали задание построить графики относительно скорости сортировок и размеров массивов....

Почему не работает сортировка массива в обратном порядке?
Почему не работает сортировка чисел в обратном порядке ? public static void main(String args)...

1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.04.2020, 06:07
Помогаю со студенческими работами здесь

Одномерные массивы. Вставка, удаление элементов массива. Перестановка элементов массива. Сортировка массива методом пузырька
Помогите пожалуйста! Дан массив, состоящий из N букв латинского алфавита а) Заполнить массив...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru