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

Время сортировки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Р. Лафоре "ООП в C++". Не компилируется пример с консольной графикой http://www.cyberforum.ru/cpp-beginners/thread948616.html
Изучаю C++ по книге Р. Лафоре. Дошёл до 5-ой главы, и мне встретился пример использования консольной графики. Страница 179. Пример называется "Структура circle". К этому примеру прилагается...
C++ эквивалентно? ** = & привильно? http://www.cyberforum.ru/cpp-beginners/thread948570.html
Setlocale vs. SetConsoleCP C++
В чём разница? Локаль определяет, в какой кодировке символы представляются в программе, а SetConsoleCP устанавливает ту же характеристику для связанной консоли, или?.. И почему при выполнении: ...
Работа с изображениями C++
Здарвствуйте. Может глупый вопрос, но очень хочется разобраться. Возможно ли средствами языка С++, не прибегая к сторонним библиотекам (только STL то бишь) реализовать работу с изображением. Например...
C++ Элементарные операции с динамических двусвязным списком http://www.cyberforum.ru/cpp-beginners/thread948546.html
Всем доброго времени суток! Нужна ваша помощь! В общем задание: Сформировать динамический двусвязный список. Структура содержит фамилию спортсмена, вид спорта, количество очков. Добавлять новые...
C++ Почему получается "pi.hProcess == NULL"? Добрый день. Имеется некоторый код. Он должен запускать определенный процесс с параметрами и подгружать нужные .dll. Все вроде бы хорошо, но почему-то постоянно ошибка "Failed to Create Process". В... подробнее

Показать сообщение отдельно
CheshireCat
Эксперт С++
2895 / 1244 / 78
Регистрация: 27.05.2008
Сообщений: 3,397
05.09.2013, 11:16
Система, я так понимаю, вин?

Windows по-любому не является системой реального времени. Это во-первых. В любые замеры времени будет вмешиваться ядро - т.е. в любой непредсказуемый момент времени диспетчер ядра может прервать выполнение твоей функции Selection_Sort и отдать квант времени либо любому другому приложению, либо ядру системы.... а затем, когда сторонний процесс что-то сделал (а сколько на это ушло времени? процесс-то сторонний...), продолжить выполнение функции. Поэтому каждый раз и получается разное время.
Во-вторых, ежели мой склероз мне не изменяет, хотя заявленная точность функции GetTickCount - 1 мс, реально же дискретность отсчетов порядка 55 мс. Т.е. если быстрая сортировка выполняется менее, чем за 55 мс, ты будешь получать в замере ноль.
Я думаю так (с) В.Пух
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru