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

Время работы алгоритма пирамидальной сортировки массива

23.05.2014, 00:05. Просмотров 340. Ответов 3
Метки нет (Все метки)

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

Пожалуйста, дайте как можно более подробной описание решение задачи
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.05.2014, 00:05
Ответы с готовыми решениями:

Получить аналитическую оценку трудоемкости работы алгоритма сортировки
есть код программы и нужно вычислить трудоемкость алгоритма, а то какая-то шляпа получилась....

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

Оценка пирамидальной сортировки
всем доброго времени суток! есть алгоритм пирамидальной сортировки. никак не могу понять каким...

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

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

3
Mikl___
Автор FAQ
13384 / 6385 / 630
Регистрация: 11.11.2010
Сообщений: 11,549
23.05.2014, 04:15 2
Dyaside1,
пирамидальная сортировка
0
Dyaside1
1 / 1 / 0
Регистрация: 28.10.2013
Сообщений: 77
23.05.2014, 09:36  [ТС] 3
Mikl___, просто бест оф зе бест решение. Еще бы сылку на гугл кинули
0
Mikl___
Автор FAQ
13384 / 6385 / 630
Регистрация: 11.11.2010
Сообщений: 11,549
23.05.2014, 10:05 4
Dyaside1,
Как запостить тему, чтобы не получить ответ
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.05.2014, 10:05

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

Время работы алгоритма сортировки
Есть такой код сортировки наивным методом: public static int msp1(int X) { int maxteilsumme...

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


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

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

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