1 / 1 / 0
Регистрация: 22.12.2012
Сообщений: 26
1

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

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

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

помогите пожалуйста с ответом, у меня получилась 1 мсек, но я не уверена
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.01.2013, 18:03
Ответы с готовыми решениями:

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

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

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

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

1
CEO SOVAZ Corp.
386 / 232 / 51
Регистрация: 17.12.2011
Сообщений: 822
Записей в блоге: 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
14.01.2013, 18:27
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.01.2013, 18:27
Помогаю со студенческими работами здесь

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

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

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

Программа для выполнения алгоритма
Ребята,привет. Ситуация такая: работаю днём на компе,а вечером на ноуте, бывает меняется, днём на...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru