7、程式設計珠璣筆記七粗略估算
本篇名言:「播下行為的種子,可以收成習慣之果;播下習慣的種子,可以收成性格之果;播下性格的種子,可以收成命運之果。」
說實話,在看到這篇文章之前,**不知道程式裡面也有粗略估算。因為**讀書時候一直學的機械(當年高考完後也是想學計算機的,結果被家裡人制止,而學了機械,陰差陽錯的上班後卻是it行業,真是造化弄人),機械裡面在很多場景都有估算的,但是程式居然也要估算。
程式要估算什麼?
比如:一天流出長江有多少水?這個就需要估算了。
估算需要用到什麼知識?
其實這個中國人其實可能會擅長點,四捨五入,單位轉換等基本技能即可。當然離不開一些我們日常的經驗。最後就是我們需要不斷的實踐實踐再實踐。
比如估算乙個200萬個的資料結構,那大概需要多少儲存空間呢?這個其實很常用。
不過作者提到了乙個我們工作中常用的小技巧,就是獲取關鍵引數。比如網路速度,1000mbit/s實際傳輸是每秒多少m的?就可以估算1tb 檔案傳輸需要的大概時間。
估算時候,需要注意的兩點:
l 安全係數
估算不能保證百分百的正確,所以在估算的時候,我們需要有餘量,給自己六留後路。工作站,經常碰到這樣的事情。主管問你這個事情2個禮拜能搞定麼?你怎麼說。
**一般回答:可能需要2~3個禮拜。哈哈。
l little定律
這個little定律,**表示第一次聽說。「佇列中物體的平均數量為進行速率與平均停留時間的乘積」
如果乙個***容納60人,沒人逗留時間3小時,那麼進入***的速率是每小時20人。所以如果外面排隊是20個人,那麼需要乙個小時來消化了。
程式設計珠璣 粗略估算
粗略估算是 程式設計珠璣 中第七章提到的內容。這篇文章將 粗略估算 看做是一項工程技術,是程式設計師必備的一項技能之一。本人非常同意這個觀點。粗略估算是一種把複雜的事情簡單化的能力。我們對某個演算法的時間複雜度和空間複雜度的估算就是基於這種估算的能力。如果你能較為準確的估算出乙個程式的輸出結果,如果...
程式設計珠璣第七章 粗略估算
過簡單的粗略估算我們能夠得到接近需要複雜計算的真實值,實在是讓人驚嘆估算的魅力。在日常生活中,我們常常會遇到需要快速算出粗略值的時候,以便對問題有乙個大體的把握,這個時候粗略估算的技巧就顯得十分重要了。本章介紹了 量綱檢驗 模9法 72法則 little定律 等,而更多的技巧需要我們在日常生活中根據...
程式設計珠璣 第七章 粗略估算
一,概述 1 72法則 單位時間增長率 時間 72 則該時間完成初始值翻番 題目 假設最初投資金額為100元,復息年利率9 實現資金翻番需要多久?利用 72法則 將72除以9 增長率 得8,即需約8年時間,投資金額滾存至200元 翻番 而準確需時為8.0432年。題目 盤子中的菌每小時增長3 那麼其...