![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 20.10.2011
Сообщений: 38
|
![]()
Здравствуйте, нужна помощь!
Помогите, пожалуйста... Сортировки Задание: 1. Для размерностей массива в: 1, 2, 3, 4, 5, 10, 15, 20, 25, 30, 50, 75, 100 элементов провести по 100 экспериментов. Для каждой из размерностей высчитать среднее значение количества сравнений и перестановок. Желательно сгенерировать лучший и худший варианты и получить значения для них. 2. Зависимость сравнений и перестановок от n ( n - количество элементов в массиве ) отобразить графически. Можно использовать Mathcad или Excel. 3. На той же плоскости отобразить зависимости: y= an; y=n log2 n , y = n2; y = n3. 4. Сделать выводы о трудоемкости методов сортировки. Алгоритм сортировки: Timsort Язык программирования: С++ Кину денег на телефон или ещё куда-нибудь, помогите! Буду благодарить и восхвалять того, кто сможет помочь! |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сортировка Шелла и Шейкер-сортировка | AleksandrMakarov | Паскаль, Turbo Pascal, PascalABC.NET | 11 | 11.03.2012 12:18 |
Timsort | PinkPink | Помощь студентам | 0 | 04.12.2011 17:28 |
Сортировка массива методами предсортировки и слияния, и пирамидальная сортировка. | lenny_24 | Помощь студентам | 2 | 17.04.2011 18:57 |
паскаль,одномерный массив,сортировка вставка,сортировка убывания,от максимального до конца | немозг | Помощь студентам | 11 | 06.02.2010 21:57 |
Сортировка файлов в Explorer vs сортировка в Delphi | mutabor | Общие вопросы Delphi | 11 | 04.09.2009 14:32 |