Глава 1
4. Прочитайте главу 12.
5. Попробуйте двухпроходный алгоритм.
6. 8,9. Индексируйте ключом.
10. Испытайте хэширование и не ограничивайте себя компьютерной системой.
11. Это задача для птиц.
12. Чем вы пишете, когда у вас нет авторучки?
Глава 2
1. Подумайте о сортировке, двоичном поиске и сигнатурах.
2. Ищите линейный алгоритм.
5. Используйте равенство cba = (ah' с')г.
7. Высоцкий воспользовался системной утилитой и двумя короткими программа* ми, которые он сам написал как раз для этого случая.
8. Подумайте о к наименьших элементах набора.
9. Стоимость s последовательных поисков пропорциональна s*п. Полная стоимость s двоичных поисков равна стоимости самих поисков и времени, затрачиваемого на сортировку таблицы. Не беспокойтесь о константах слишком сильно, почитайте задачу 9 из главы 9.
10. Как Архимед узнал, что корона короля не из чистого золота?
Опубликовал vovan666
April 17 2013 00:05:56 ·
0 Комментариев ·
2794 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
