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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Лерой
1 / 1 / 0
Регистрация: 22.12.2012
Сообщений: 26
#1

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

14.01.2013, 18:03. Просмотров 687. Ответов 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++ Проверка времени выполнения алгоритма линейного поиска
C++ Подсчёт времени выполнения алгоритма. выводит 0
Рассчитать время до следующего звонка C++
C++ Рассчитать время полета самолёта (С++)
Как рассчитать сложность алгоритма? C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
sovaz1997
CEO SOVAZ Corp.
 Аватар для sovaz1997
380 / 226 / 2
Регистрация: 17.12.2011
Сообщений: 819
Записей в блоге: 1
Завершенные тесты: 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     Рассчитать время выполнения алгоритма
Ответ Создать тему
Опции темы

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