7. В приложении 3 описаны программы, дающие возможность определить стоимость структур данных и элементарных операций в вашей системе. Прочитав описание моделей, выпишите на бумагу свои предположения о возможных результатах для вашей системы. Скачайте программы с сайта книги, запустите их и сравните результаты со своими предположениями.
8. Используйте быстрые вычисления для оценки времени работы программ, схемы которых приведены в этой книге.
1) Оцените требования к памяти и скорость работы программ.
2) «О-большое» может рассматриваться как формализация быстрых вычислений — оно учитывает скорость роста функции, но отбрасывает постоянные множители. Используйте данные о времени работы алгоритмов в главах 6, 8, 11, 12, 13, 14 и 15 для оценки скорости программ, реализующих эти алгоритмы. Сравните свои оценки с данными экспериментов, которые привожу я.
9. Предположим, что системе требуется 100 обращений к диску для проведения одной транзакции (в некоторых системах их нужно меньше, а в некоторых — больше). Сколько транзакций в час может обработать дисковая подсистема?
10. Оцените смертность в вашем городе в процентах от населения в год.
11. [P. J. Denning] Придумайте схему доказательства закона Литтла.
12. Вы прочитали в газетной статье, что среднее время жизни монеты в четверть доллара в США — 30 лет. Как можно проверить это утверждение?
Опубликовал vovan666
April 17 2013 00:00:11 ·
0 Комментариев ·
2629 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
