Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгоритмы Алгоритм решения задачи http://www.cyberforum.ru/algorithms/thread1099391.html
Всем привет! есть задача : Растет Роща реликтовых деревьев.Для их защиты требуется обнести рощу забором. Но для обеспечения доступа к остальной территории заповедника площадь участка, окруженного...
Алгоритмы Как вырезать мусор и все знаки препинания со строки не трогая мультибайтовые символы типо китайского иероглифа Есть задача создать чпу из тайтла но тайтл может содержать в себе все кроме этих символов < > Нужно составить ключевые слова с тайтла не используя знаки препинания. Главная проблема состоит в том... http://www.cyberforum.ru/algorithms/thread1098947.html
Алгоритмы Сложение отрицательных чисел в дополнительном коде
Скажем, 10100010 + 11110001 Получается переполнение. что с этим в итоге делать?
Алгоритмы Архитектура mmorpg сервера
Собственно сейчас изучаю данное направление. Ищу оптимальную архитектуру сервера. В интернете в основном старые статьи в которых описывается архитектура "1 сокет = 1 тред". Я вижу ещё как...
Алгоритмы Перевод -15 из десятичной в двоичную http://www.cyberforum.ru/algorithms/thread1098244.html
Не особо имеет отношение именно к программированию, но помогите, пожалуйста. Как перевести -15 в двоичную систему счисления?
Алгоритмы Количество комбинаций двух переменных Есть формула 1/F = 1/f + 1/d. Дано F Как найти количество комбинаций переменных f и d дающих данное F кратчайшим путём. (С как можно более маленьким временем исполнения программы). Спасибо подробнее
Mysterious Light
Эксперт по математике/физике
4082 / 1995 / 405
Регистрация: 19.07.2009
Сообщений: 3,012
Записей в блоге: 21
18.02.2014, 21:35 0

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

18.02.2014, 21:35. Просмотров 875. Ответов 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.02.2014, 21:35
Готовые ответы и решения:

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

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

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

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

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

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