Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
fheeda
0 / 0 / 0
Регистрация: 26.02.2015
Сообщений: 84
1

Как найти время работы алгоритма, по заданным значениям?

28.09.2015, 19:37. Просмотров 362. Ответов 1
Метки нет (Все метки)

Помогите пожалуйста найти время работы:
Пусть время работы алгоритма Т(N) = O(logN). Если 2000 элементов обрабатываются за 10 мсек., то во сколько раз следует ожидать увеличения времени выполнения при обработке 6000 элементов?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.09.2015, 19:37
Ответы с готовыми решениями:

Как найти время работы алгоритма, по заданным значениям?
Я чисто эмпирически понимаю, что время будет расти пропорционально квадрату количества элементов,...

Как найти время работы алгоритма?
Пусть время работы алгоритма Т(N) = O(f(N)). Если X элементов обрабатываются за Y мсек., то во...

Время работы алгоритма пирамидальной сортировки массива
Чему равно время работы алгоритма пирамидальной сортировки массива A длины n, в котором элементы...

По заданным значениям вычислить и выдать время окончаний школьных уроков
по идее она должна по заданным значениям вычислять и выдавать время окончаний школьных уроков. но...

Как вычислить время работы алгоритма на C#?

1
Mysterious Light
Эксперт по математике/физике
4082 / 1995 / 405
Регистрация: 19.07.2009
Сообщений: 3,012
Записей в блоге: 21
28.09.2015, 22:37 2
Подумалось, что задача может оказаться неочевидной.

Если T(N) = O(log N), то T(N) = a(N) log(N), где a(N)=O(1). Допустим, эффектами первого и более высоких порядков малости можно принебречь и считать
http://www.cyberforum.ru/cgi-bin/latex.cgi?a(N) = a_0 \equiv \; \lim_{N\to\infty} \; a(N)
Тогда T(N) = a0 log N.
T(3N)/T(N) = log (3N) / log N
При N=2000 T(3N)/T(N)=log(6000)/log(2000)=1,144...
Как видно, ответ не зависит от коэффициента a0.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.09.2015, 22:37

как узнать время работы программы решения алгоритма
Добрый вечер! Подскажите, пожалуйста, как сделать так, чтобы программа выводила на экран время,...

Как можна подсчитать время работы алгоритма (части программы).
Мне нужно подсчитать время виполнения алгоритмов сортировки масивов! Наведите пожалуста функции а...

По заданным значениям чисел a и b найти ab
Написать программу, которая по заданным значениям чисел a и b находит ab. В запросе укажите...


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

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

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