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

Рассчитать время выполнения алгоритма - C++

Восстановить пароль Регистрация
 
Лерой
1 / 1 / 0
Регистрация: 22.12.2012
Сообщений: 26
14.01.2013, 18:03     Рассчитать время выполнения алгоритма #1
рассчитать время выполнения алгоритма со сложностью О (n^2) для n=10000 если время выполнения для n=1000 равно 0,1 мсек

помогите пожалуйста с ответом, у меня получилась 1 мсек, но я не уверена
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.01.2013, 18:03     Рассчитать время выполнения алгоритма
Посмотрите здесь:

C++ Как узнать время выполнения алгоритма
C++ Время выполнения алгоритма
C++ оценку времени выполнения алгоритма на С++
C++ Время выполнения
Время выполнения рекурсивного и итерационного алгоритма быстрой сортировки C++
После выполнения алгоритма программа сразу закрывается - как исправить? C++
Как правильно задать параметр "время выполнения алгоритма"? C++
Рассчитать время работы программы C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
sovaz1997
CEO SOVAZ Corp.
 Аватар для sovaz1997
379 / 225 / 2
Регистрация: 17.12.2011
Сообщений: 816
Записей в блоге: 1
14.01.2013, 18:27     Рассчитать время выполнения алгоритма #2
10 мсек

Добавлено через 1 минуту
1000^2=10^6;
10000^2=10^8;
10^8 в 100 раз больше, чем 10^6. -> 0.1*100=10мсек
Yandex
Объявления
14.01.2013, 18:27     Рассчитать время выполнения алгоритма
Ответ Создать тему
Опции темы

Текущее время: 10:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru