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

Задача на временную сложность

08.11.2017, 16:54. Просмотров 346. Ответов 3
Метки нет (Все метки)

Помогите с задачей, не понимаю логики решения. Алгоритм выполняется за 0,5 мс для входных данных объёмом 100 элементов. Сколько времени займёт обработка 500 входных элементов, если временная сложность алгоритма составляет O(N log N). Указание: членами низших порядков можно пренебречь.

P.S. И можно в общем объяснить, как происходит решение подобного рода задач, с другими данными и временными сложностями?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.11.2017, 16:54
Ответы с готовыми решениями:

Как определить временную сложность алгоритма?
Никак не могу разобраться как считается временная сложность алгоритма :с const int counter = P;...

Определить временную сложность алгоритма (рекурсивная функция, числа Фибоначчи)
Код представлен на Паскале: function R (N: integer): integer; begin if N<= 1 then return...

Оценить временную сложность алгоритма
Оценить временную сложность алгоритма type ar= array of integer; var A:ar; procedure...

Найти временную и емкостную сложность алгоритма
Необходимо найти временную и емкостную сложность алгоритма. Читал на википедии, другие источники,...

Найти ассимптотную временную сложность функции
def function(n): for i in range(n): if i == 0: for j in range(n): ...

3
Shamil1
Модератор
2257 / 1540 / 351
Регистрация: 26.03.2015
Сообщений: 5,505
08.11.2017, 18:17 2
K * 100 * log(100) = 0.5
K * 500 * log(500) = ?
0
BananaHack
0 / 0 / 0
Регистрация: 23.11.2016
Сообщений: 27
08.11.2017, 18:19  [ТС] 3
2,5 ?
0
Shamil1
Модератор
2257 / 1540 / 351
Регистрация: 26.03.2015
Сообщений: 5,505
08.11.2017, 21:04 4
Нет.0,5 * 5 * log(500) / log(100).
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.11.2017, 21:04

Задача на символьные строки. Сложность ЕГЭ
Доброго времени суток! Прошу помочь мне решить задачу С4 из ЕГЭ. Задачи этого типа-единственное,...

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

Как вычислять сложность алгоритма, или найти асимптотическую сложность любой программки?
Например Вычислить x^n по алгоритму быстрого возведения в степень Добавлено через 43 секунды...


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

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

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