Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
Лерой
1 / 1 / 0
Регистрация: 22.12.2012
Сообщений: 26
1

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

14.01.2013, 18:03. Просмотров 848. Ответов 1
Метки нет (Все метки)

рассчитать время выполнения алгоритма со сложностью О (n^2) для n=10000 если время выполнения для n=1000 равно 0,1 мсек

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

Время выполнения алгоритма
#include <iostream> #include <cstdlib> #include <time.h> using namespace...

Как узнать время выполнения алгоритма
Мне нужно сравнить несколько алгоритмов сортировки. Но таким способом как у...

Алгоритм Евклида, показать время выполнения алгоритма
Есть такой код: #include <stdio.h> #include <stdlib.h> #include <time.h> ...

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

Как правильно задать параметр "время выполнения алгоритма"?
как правильно задать параметр "время выполнения алгоритма"? #include...

1
sovaz1997
CEO SOVAZ Corp.
380 / 226 / 51
Регистрация: 17.12.2011
Сообщений: 822
Записей в блоге: 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мсек
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.01.2013, 18:27

Как рассчитать сложность алгоритма?
Помогите мне пожалуйста Я не понимаю много о сложности алгоритма. Как...

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

Подсчёт времени выполнения алгоритма. выводит 0
Подскажите что тут не так. Выводит 0 как-будто времени не проходит void...


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

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

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