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

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

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

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

14.01.2013, 18:03. Просмотров 738. Ответов 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++
#include <iostream> #include <cstdlib> #include <time.h> using namespace std; void heapSort(int *a, int size) ; //...

Как узнать время выполнения алгоритма - C++
Мне нужно сравнить несколько алгоритмов сортировки. Но таким способом как у меня, дает очень маленькие значения .... дл массива int -...

Время выполнения рекурсивного и итерационного алгоритма быстрой сортировки - C++
Почему вот это : void sort(int *ar, int L, int R){ int i, j, x, buf; x = ar; i = L; j = R; do { ...

Как правильно задать параметр "время выполнения алгоритма"? - C++
как правильно задать параметр "время выполнения алгоритма"? #include <iostream> #include <math.h> #include <time.h> #include...

Как рассчитать сложность алгоритма? - C++
Помогите мне пожалуйста Я не понимаю много о сложности алгоритма. Как рассчитывать сложность алгоритма в этом коде? #include...

оценку времени выполнения алгоритма на С++ - C++
оценить время работы алгоритма для матриц размерностей от 5 на 5 (верхний предел может быть больше), результаты измерений записать в файл ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
sovaz1997
CEO SOVAZ Corp.
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мсек
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.01.2013, 18:27
Привет! Вот еще темы с ответами:

Подсчёт времени выполнения алгоритма. выводит 0 - C++
Подскажите что тут не так. Выводит 0 как-будто времени не проходит void W(vector<int> & A, int n){ int naim; for(int i = 1;...

Проверка времени выполнения алгоритма линейного поиска - C++
Имею вот такой код: #include <random> #include <iostream> #include <ctime> #include <windows.h> int findElement(int* array,...

Рассчитать время полета самолёта (С++) - C++
Вводится четыре числа через пробел, HH, MM, HP,MP,нужно найти продолжительность полета. (HH часы,MM минуты - Время вылета; (HP - Часы,MP -...

Рассчитать время до следующего звонка - C++
(Даже не имею понятия,как это решать без циклов) В некоторой школе занятия начинаются в 9:00. Продолжительность урока — 45 минут, после...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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