Подсказки к задачам и их решения собраны в нескольких разделах в конце книги.
1. Если бы памяти было достаточно, как бы вы реализовали сортировку на языке, в котором доступны библиотеки для представления и сортировки наборов?
2. Как бы вы реализовали битовый массив с использованием побитовых логических операций (таких, как И, ИЛИ, сдвиг)?
3. Быстродействие программы было одним из главных требований при постановке задачи. Получившаяся версия оказалась достаточно эффективной. Реализуйте сортировку битового массива в своей системе и сравните скорость ее работы с библиотечной функцией сортировки, а заодно с сортировками из задачи 1. Пусть п=10 ООО ООО, а входной файл содержит 1 ООО ООО целых чисел.
4. Если вы серьезно подошли к решению задачи 3, вам придется столкнуться с задачей, заключающейся в генерировании к неповторяющихся натуральных чисел, меньших п. Простейший вариант — взять первые к натуральных чисел и записать их в файл. Такой подход не изменит скорости работы сортировки с битовым массивом, но может исказить результаты измерения скорости работы библиотечной функции сортировки. Каким образом вы сформируете файл с к неповторяющимися случайными целыми числами из диапазона
Опубликовал vovan666
April 16 2013 23:34:13 ·
0 Комментариев ·
3700 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
