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

Как замерить время работы функции? - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Разбить число на цифры при помощи цикла http://www.cyberforum.ru/cpp-beginners/thread563190.html
Как разбивать число на цифры, когда заведомо не известно сколько в этом числе будет цифр. Циклом? Задание: Пользователь вводит с клавиатуры число - программа должна показать сколько в данном числе цифр. Число вводится целиком в одну переменную. Примечание: Например, пользователь ввел число 12345. На экране должно появиться сообщение о том, что в числе 5 цифр. Когда заведомо известно...
C++ Таблица перевода миль в километры и обратно. Помогите решить задачу, нужно вывести на экран таблицу пересчета миль в км и обратно до заданного k км. Решение нужно без использования массивов, можно использовать цикл. Должно выводится на экран след. образом: Мили _______ Км 0,6214 ________ 1 1 __________ 1,6093 1,2428 ... http://www.cyberforum.ru/cpp-beginners/thread563186.html
C++ Бинарные деревья: создание, отображение, поиск узлов
Написать программу, которая выполняет следующие действия: 1. Генерирует с помощью генератора случайных чисел 10 символов латинского алфавита. 2. Из полученных символов строит упорядоченное бинарное дерево, отсортированный в заданном порядке в соответствии с направлением прохождения дерева. 3. Отображает полученное дерево на экране. 4. Осуществляет поиск среди элементов дерева значение...
Переставить в заданных порядках все элементы s-ой строки и k-ого столбца матрицы C++
Определить и протестировать класс CM, содержащий в качестве компонентов указатель на «динамический двумерный массив» (матрицу А) и его размеры (m-число строк и n число столбцов), а также конструктор для инициализации «массива» и методы для заданной обработки «динамического двумерного массива» - матрицы. Все компоненты должны иметь статус private. Элементы матрицы – вещественные числа от 0,001 до...
C++ Необходимо выбрать структуру (список, К-Ч дерево и т.д) для хранения данных http://www.cyberforum.ru/cpp-beginners/thread563163.html
Решил описать задачку здесь, может кому тоже интересно будет, такие не каждый день на выдумывание хитрых алгоритмов дают, это не скучная задачка вроде моих универовских "напиши односвязный список" да напиши класс студенты ... Советую дочитать до конца если вы тоже хотите по-выдумывать что-то хитрое, задание очень интересное :) Есть задачка. Смысл её в том что есть куча классов геом. фигур. У...
C++ Написать программу на с++, которая считывает текст из файла.. Написать программу, которая считывает текст из файла и выводит на экран только строки, не содержащие двузначных чисел. Что-то вот получилось,но не правильно работает) помогите пожалуйста #include <iostream.h> #include <stdio.h> #include <fstream.h> #include <stdio.h> #include <ctype.h> #include <conio.h> #include <string.h> подробнее

Показать сообщение отдельно
Evg
Эксперт С++Автор FAQ
 Аватар для Evg
16827 / 5248 / 321
Регистрация: 30.03.2009
Сообщений: 14,132
Записей в блоге: 26
02.05.2012, 09:52     Как замерить время работы функции?
Цитата Сообщение от Chelioss Посмотреть сообщение
Время изменилось до 0.468/12.153
Но соотношение между алгоритмами осталось примерно таким же. Я не математик, чтобы оценить сложность вычислений в обоих случаях (а точнее, причину разницы времени более чем в 20 раз). Но хоть вспомнил, что такое детерминант

Цитата Сообщение от Chelioss Посмотреть сообщение
Меня удивляет то, что есть тяжелые игры типа Battlefield bad comapany 2, которые выполняются в реальном времени и при очень низком отклике, а определитель матрицы 9x9 считается за 12 секунд
Ты уверен, что в battlfield'е нужно считать детерминант? Определитель матрицы имеет факториальную сложность вычисления. Т.е. определитель 3х3 у тебя посчитается практически мгновенно, а 9х9 - очень долго. А 20х20 - вообще неизвестно, дождёшься ли результата до пенсии
 
Текущее время: 04:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru