3. См. задачу 2. Рассмотрите возможность вынесения операций из тела цикла.
6. В кучах используются неявные указатели с узла \ на узел 2*i. Попробуйте реализовать то же самое для файлов.
7. Двоичный поиск в массиве х[0..6] использует неявное дерево, корнем которого является элемент х[3]. Как можно вместо этого использовать неявные деревья из раздела 14,1 главы 14?
9. Используйте нижнюю границу времени сортировки 0(n\ogn). Если операции insert и extractmin работают быстрее, чем за время O(logn), вы сможете выполнить сортировку быстрее, чем за 0(n\ogn). Покажите, как можно быстро сортировать массив с помощью этих операций.
Опубликовал vovan666
April 17 2013 00:06:09 ·
0 Комментариев ·
3643 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
