Хотя упрощение задачи является обычно наиболее легким путем решения проблемы, в некоторых сложных случаях этого оказывается недостаточно. В этом разделе мы изучим методы, позволяющие уменьшить объем памяти, занимаемый данными. В следующем разделе речь пойдет о памяти, занимаемой программой во время выполнения.
Не храните то, что можно вычислить
Занимаемый некоторым объектом объем памяти может быть существенно уменьшен, если его не сохранять, а вычислять заново каждый раз, когда в нем возникает потребность. Это именно тот способ, которым мы воспользовались, когда сохранили матрицу точек и искали в ней нужную каждый раз заново. Вместо таблицы простых чисел можно написать функцию, проверяющую заданное число на простоту. При применении этого метода мы «покупаем» память, платя за это производительностью программы, и он применим только тогда, когда объекты, которые нужно сохранить в памяти, могут быть получены путем вычислений.
Опубликовал vovan666
April 17 2013 00:01:43 ·
0 Комментариев ·
4598 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
