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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разбить число на цифры при помощи цикла http://www.cyberforum.ru/cpp-beginners/thread563190.html
Как разбивать число на цифры, когда заведомо не известно сколько в этом числе будет цифр. Циклом? Задание: Пользователь вводит с клавиатуры число - программа должна показать сколько в данном...
C++ Таблица перевода миль в километры и обратно. Помогите решить задачу, нужно вывести на экран таблицу пересчета миль в км и обратно до заданного k км. Решение нужно без использования массивов, можно использовать цикл. Должно выводится на экран... http://www.cyberforum.ru/cpp-beginners/thread563186.html
C++ Бинарные деревья: создание, отображение, поиск узлов
Написать программу, которая выполняет следующие действия: 1. Генерирует с помощью генератора случайных чисел 10 символов латинского алфавита. 2. Из полученных символов строит упорядоченное...
Переставить в заданных порядках все элементы s-ой строки и k-ого столбца матрицы C++
Определить и протестировать класс CM, содержащий в качестве компонентов указатель на «динамический двумерный массив» (матрицу А) и его размеры (m-число строк и n число столбцов), а также конструктор...
C++ Необходимо выбрать структуру (список, К-Ч дерево и т.д) для хранения данных http://www.cyberforum.ru/cpp-beginners/thread563163.html
Решил описать задачку здесь, может кому тоже интересно будет, такие не каждый день на выдумывание хитрых алгоритмов дают, это не скучная задачка вроде моих универовских "напиши односвязный список" ...
C++ Написать программу на с++, которая считывает текст из файла.. Написать программу, которая считывает текст из файла и выводит на экран только строки, не содержащие двузначных чисел. Что-то вот получилось,но не правильно работает) помогите пожалуйста #include... подробнее

Показать сообщение отдельно
Evg
Эксперт CАвтор FAQ
18464 / 6514 / 455
Регистрация: 30.03.2009
Сообщений: 18,185
Записей в блоге: 29
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 - вообще неизвестно, дождёшься ли результата до пенсии
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.