Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгоритмы Алгоритм решения задачи 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 кратчайшим путём. (С как можно более маленьким временем исполнения программы). Спасибо подробнее
SrgKord
47 / 29 / 2
Регистрация: 14.02.2013
Сообщений: 655
0

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

18.02.2014, 14:37. Просмотров 875. Ответов 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) = 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