Впервые я выучил «правило 72» на курсах по бухгалтерскому учету. Предположим, что вы кладете сумму на у лет, а ставка составляет г процентов в год. Правило гласит, что если у х г = 72, то сумма удвоится. Это приближение достаточно точно: положив $1000 под 6% на 12 лет, мы получим $2012, а положив ту же тысячу под 8% на 9 лет, получим $1999. «Правило 72» применимо к любому экспоненциальному процессу. Если колония бактерий растет со скоростью 3% в час, то она удвоится в размере за день.
Любое удвоение возвращает программиста к правилу большого пальца, поскольку 210= 1024, то есть десять удвоений — это примерно тысяча, 20 удвоений — миллион и так далее.
Предположим, что программе с экспоненциальным алгоритмом требуется десять секунд на некоторую задачу при п=40. Увеличение п на 1 увеличивает время выполнения на 12% (это мы могли узнать, построив график результатов измерений в полулогарифмическом масштабе). «Правило 72» говорит нам, что время выполнения удваивается при увеличении п на б, то есть увеличивается в 1000 раз, когда п увеличивается на 60. При п=100 программе потребуется около 10 000 секунд (несколько часов). А что произойдет, когда п достигнет 160, а время станет равным 107 секунд? Много это или мало?
Вам может показаться сложным запомнить, что в году 3,155 х 107 секунд. Однако правило Тома Даффа (Tom Duff) — п секунд равно нановеку — запомнить гораздо проще. Поскольку программе требуется около 107 секунд, нам придется подождать несколько месяцев.
Опубликовал vovan666
April 16 2013 23:59:46 ·
0 Комментариев ·
4443 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
