Автор Тема: Написал поразрядную сортировку односвязного списка строк  (Прочитано 2497 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн holloloh

  • Пользователь
  • **
  • Сообщений: 40
    • Просмотр профиля
Написал поразрядную сортировку односвязного списка строк
Мне надо показать/доказать время работы сортировки
Я написал программу, которая сортирует список с кол-вом эл-ов от 100 до 15000 с шагом 100 и кладет время выполнения в файл
Нарисовал график(ось х сжата в 100 раз)
Кто-нибудь может объяснить, почему функция стала прыгать после 7000 элементов?
Почему она не выглядит как K*N?
Макс длина строки 35 элементов.
« Последнее редактирование: 23 Октября 2011, 10:56:08 от Asix »

 

Помогите организовать текстовый файл, состоящий из n строк ...

Автор bifshtex

Ответов: 33
Просмотров: 8071
Последний ответ 04 Января 2010, 23:05:38
от bifshtex
Обработка строк!

Автор djdoka

Ответов: 2
Просмотров: 2886
Последний ответ 05 Июня 2011, 20:05:45
от djdoka
Упорядочивание списка

Автор Nikgamer

Ответов: 12
Просмотров: 4201
Последний ответ 08 Мая 2010, 02:32:32
от InfStudent