Как с точностью до микросекунд замерить время выполнения функции? - C++

@Deviaphan · 17.11.2011, 12:52

Сообщение от Bers

Фактическое среднестатистическое знание по времени может дать только эксперимент.

"Среднестатистическое знание" дать никто не сможет. Только для конкретного компьютера при конкретных условиях работы.

О-сложность имеет к скорости самое прямое отношение. Т.к. оптимизации кода, а в некоторых случаях даже языки, можно рассматривать как константу. Т.е. пренебречь при оценке сложности.

Впрочем, согласен. Меня не в ту степь понесло. Тут речь не об этом.
Тут кто-то собирался оценивать скорость алгоритма путём миллиардов запусков? Например алгоритм решения матриц размером 10000х10000 (хотя бы), посчитайте пару миллиардов раз, чтобы среднюю скорость алгоритма вычислить.

Добавлено через 1 минуту

Сообщение от Deviaphan

"Среднестатистическое знание" дать никто не сможет.

Извиняюсь. Слово "эксперимент" прочитал как "эксперт". Гугл.транслэйт такой транслэйт.)

Другие темы раздела
C++ Натуральные числа, массивы http://www.cyberforum.ru/cpp-beginners/thread385050.html Тема: Натуральные числа, массивы. Результаты каждой операции вывести на экран дисплея, снабдив необходимыми пояснениями. Ввести натуральное число n. а) Определить, является ли оно палиндромом....	C++ Сложение двух матриц Доброго времени суток Помогите пожалуйста в написании программы. Пользователь вводит Матрицу А(размер 2х2) и Матрицу В(размер 2х2). Найти Матрицу С (сумму Матрицы А и Матрицы В) У меня получился... http://www.cyberforum.ru/cpp-beginners/thread385048.html
Даны натуральное число n C++ Даны натуральное число n, действительные числа а1,а2,...,аn Преобразовать данную последовательность, расположив вначале отрицательные члены, а затем - неотрицательные. При этом: А) порядок...	C++ Можно ли для винды компилить 64-х битный натив? Можно ли для винды компилить 64-х битный натив? Чем? Как?
C++ Умножение матриц http://www.cyberforum.ru/cpp-beginners/thread385039.html Доброго времени суток:) Помогите пожалуйста в написании программы. Пользователь вводит Матрицу А(размер 2х2) и Матрицу В(размер 2х2). Найти Матрицу С (произведение Матрицы А и Матрицы В) У...	C++ Функции(опять передача результатов выполнения))) Есть массив элементов. Нужно реализовать функцию удаления элемента по поиску текстового поля.... например есть такая последовательность: a, b, c, d.....выполняя программу пользователь должен ввести... подробнее

@Deviaphan Делаю внезапно и красиво 1306 / 1221 / 50 Регистрация: 22.03.2011 Сообщений: 3,744
	17.11.2011, 12:52
	Сообщение от Bers Фактическое среднестатистическое знание по времени может дать только эксперимент. "Среднестатистическое знание" дать никто не сможет. Только для конкретного компьютера при конкретных условиях работы. О-сложность имеет к скорости самое прямое отношение. Т.к. оптимизации кода, а в некоторых случаях даже языки, можно рассматривать как константу. Т.е. пренебречь при оценке сложности. Впрочем, согласен. Меня не в ту степь понесло. Тут речь не об этом. Тут кто-то собирался оценивать скорость алгоритма путём миллиардов запусков? Например алгоритм решения матриц размером 10000х10000 (хотя бы), посчитайте пару миллиардов раз, чтобы среднюю скорость алгоритма вычислить. Добавлено через 1 минуту Сообщение от Deviaphan "Среднестатистическое знание" дать никто не сможет. Извиняюсь. Слово "эксперимент" прочитал как "эксперт". Гугл.транслэйт такой транслэйт.) 0