Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
SrgKord
47 / 29 / 2
Регистрация: 14.02.2013
Сообщений: 634
1

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

18.02.2014, 14:37. Просмотров 815. Ответов 2
Метки нет (Все метки)

Пусть время работы алгоритма T(N)=O(f(N)).
Если X элементов обрабатывается за Y мсек., то во сколько раз следует ожидать увеличения времени выполнения при обработке Z элементов.
f(N) = N2, X = 2000, Y = 11, Z = 6000
Я чисто эмпирически понимаю, что время будет расти пропорционально квадрату количества элементов, но вот как это рассчитать не предаставляю.
Может кто-нибудь помочь, задача-то элементарная, просто нужен навык.
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.02.2014, 14:37
Ответы с готовыми решениями:

Как найти время работы алгоритма, по заданным значениям?
Помогите пожалуйста найти время работы: Пусть время работы алгоритма Т(N) =...

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

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

Докажите, что время работы алгоритма равно Ɵ(g(n)
Помогите решить задачу. Докажите, что время работы алгоритма равно Ɵ(g(n))...

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

2
Mysterious Light
Эксперт по математике/физике
4079 / 1993 / 404
Регистрация: 19.07.2009
Сообщений: 3,009
Записей в блоге: 21
18.02.2014, 21:35 2
Лучший ответ Сообщение было отмечено SrgKord как решение

Решение

Скорее всего, здесь эмпирически рассуждать и надо:
http://www.cyberforum.ru/cgi-bin/latex.cgi?\lim_{N\to\infty} \frac{T(\alpha N)}{T(N)} = \frac { O(\alpha^2 N^2) } { O(N^2) } = \alpha^2
т.е. увеличивая в альфа раз объем, время увеличивается в альфа-квадрат раз в пределе больших объемов.
http://www.cyberforum.ru/cgi-bin/latex.cgi?\alpha = \frac{Z}{X}, \;\; \frac{Y'}Y = \alpha^2 = \left( \frac ZX \right)^2
В 9 раз возрастет время, станет 99.

Хотя неправильно это как-то для конечных X,Y,Z применять формулы, которые справедливы для бесконечных X и Z. Впрочем, для кого-то и 50 уже бесконечность...
0
SrgKord
47 / 29 / 2
Регистрация: 14.02.2013
Сообщений: 634
18.02.2014, 21:52  [ТС] 3
Большое спасибо, вы очень помогли =)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.02.2014, 21:52

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

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

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


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

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

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