Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 27.01.2010, 23:31
Новичок

Отправить личное сообщение для sasha198407 Посмотреть профиль Найти все сообщения от sasha198407
 
Регистрация: 27.01.2010
Сообщений: 1

Алгоритм пирамидальной сортировки
Здравствуйте господа. Задали курсовик по предмету "Алгоритмы и структуры данных", тема курсача "Исследовать алгоритм пирамидальной сортировки". Ну вобщем информацию нашёл не кисло, но не могу найти ответ на следующие вопросы:

формула зависимости максимального числа сравнений от числа элементов
в массиве; (1.1)
формула зависимости минимального числа сравнений от числа элементов
в массиве; (1.2)
формула зависимости максимального числа перемещений от числа элементов
в массиве; (1.3)
формула зависимости минимального числа перемещений от числа элементов
в массиве. (1.4)

Блин здавать уже завтра надо, так что если кто знает, то побыстрее пожалуйста отвечайте. Это не наглость- это просьба.
Зарание огромное спасибо.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Инварианты пирамидальной сортировки. Timmy Сортировка и поиск 0 26.12.2009 21:20
Эффективность алгоритмов сортировки Andrey K Сортировка и поиск 10 12.12.2009 18:50
Сортировки гость Сортировка и поиск 2 28.11.2009 07:34
Анализ алгоритма сортировки. _asm Сортировка и поиск 21 20.06.2008 19:57
Помогите запрограмировать шаг для сортировки 2^p*3^q petr pupkin Сортировка и поиск 4 28.05.2008 19:28