關於粗略估計

摘要
讀《編程珠璣》印象最深入的就是關於「粗略估計」這章,確實是工程師謀生的必備技能,在和其餘人交流時,若是你可以快速估計出1個經驗值,你就是衆人眼裏的老司機專家。本文總結一些我的碰到的場景。算法

財務方面
72法則:以年利率r%投資一筆錢y年,若是r*y = 72,投資差很少會翻倍。好比年利率6%投資1000塊12年,可獲得2012元。編程

時頻方面
pi秒就是1個納世紀: 一年有3.155*10^7秒,這個很差記,換個角度,3.14秒大概是10^(-7)年,也就是納世紀(10^(-9)x100年),是否是好記多了。網絡

時鐘多少1個月誤差多少秒?:若是沒有外界輸入校準,時鐘的準確度將取決於晶振(原子鐘)的頻率初始準確度和穩定度(溫度、時間老化),也就是守時的精度,根據這2個參數能夠估算1天或者1個月的時間誤差,時間週期較短的狀況下能夠不考慮穩定度影響,直接用初始頻率準確度來估計。也能夠反向來估算,好比新聞報道北斗三號採用的原子鐘達到了300萬年只偏差1秒的精度,在假設初始準確度偏差爲0的狀況下,那麼用的原子鐘頻率穩定度是多少?性能

性能方面
算法用例要跑多久: 出個算法題目要求用例執行時間不超過1ms?根據程序運行時間倒推能不能用暴力算法,或者算法複雜度不超過多少?程序

網絡設備報文時延:報文通過設備會消耗多少時間,根據程序執行路徑,推算須要的經驗cycle數,根據設備時鐘頻率算出耗時。經驗

相關文章
相關標籤/搜索