程式設計珠璣 讀書筆記 第七章 粗略估計

2021-09-06 10:53:39 字數 850 閱讀 1518

2013-07-14 15:43:38

本章主要講解粗略估算、以及如何進行粗略估算。

對於大多數程式設計師而言,可能覺得粗略估算與程式設計沒有什麼關係,本章給出了一些簡單的例子,說明粗略估算可以幫助快速估計程式的效能,驗證程式的正確性。

自己在程式設計中基本沒有用到過粗略估算,所以對於粗略估算的作用還是理解不深,希望以後在應用中慢慢提高吧。

粗略估算的基本技巧:

兩個答案比乙個好:可以通過不同的方式進行估算,提高估算的可靠性;

快速檢驗:書中給出了量綱檢驗的例子;

經驗法則:如「72法則」,很有趣的法則,具體內容是:假設一年利率r%投資一筆錢y年,金融版本的「72法則」指出,如果r*y=72,那麼你的投資差不多會翻倍。改進死相當精確,假設一年利率6%投資1000美元12年,可得到2012美元;以年利率8%投資1000美元9年,可以得到1999美元。「72法則」用於估算指數增長過程十分便利,此處不再具體舉例。

實踐:通過實踐進行估算。

本章給出了兩個有意思的法則,乙個是上面的「72法則」;還有乙個是「little定律」,指的是:系統中物體的平均數量等於物體離開系統的平均速率核每個物體在系統各種平均停留時間的乘積。

pi秒就是乙個納世紀:還有乙個新的名詞,納世紀,一年有3.155 * 107秒,而π取3.14、納世紀為100年 * 10-9 ,這時兩者的積與這個值近似。

程式設計珠璣 讀書筆記 第七章 粗略估計

2013 07 14 15 43 38 本章主要講解粗略估算 以及如何進行粗略估算。對於大多數程式設計師而言,可能覺得粗略估算與程式設計沒有什麼關係,本章給出了一些簡單的例子,說明粗略估算可以幫助快速估計程式的效能,驗證程式的正確性。自己在程式設計中基本沒有用到過粗略估算,所以對於粗略估算的作用還是...

程式設計珠璣第七章 粗略估算

過簡單的粗略估算我們能夠得到接近需要複雜計算的真實值,實在是讓人驚嘆估算的魅力。在日常生活中,我們常常會遇到需要快速算出粗略值的時候,以便對問題有乙個大體的把握,這個時候粗略估算的技巧就顯得十分重要了。本章介紹了 量綱檢驗 模9法 72法則 little定律 等,而更多的技巧需要我們在日常生活中根據...

程式設計珠璣 第七章 粗略估算

一,概述 1 72法則 單位時間增長率 時間 72 則該時間完成初始值翻番 題目 假設最初投資金額為100元,復息年利率9 實現資金翻番需要多久?利用 72法則 將72除以9 增長率 得8,即需約8年時間,投資金額滾存至200元 翻番 而準確需時為8.0432年。題目 盤子中的菌每小時增長3 那麼其...