怎麼理解這樣一種編程思路

    我們在看別人的代碼時，常常能看到這樣的設計思想：

    （1）在一個連續分配記憶體的過程中，第一次分配N位元組，當記憶體耗盡後，繼續分配2N位元組，依次類推

    （2）在爬蟲對網頁進行重訪時，如果第一次revisit，網頁沒有變化，下一次revist的周期為T，如果下一次依然沒有變化，則周期為2T，直到一個最大重訪閾值。

    策略在調整時採用X，2X,4X,...的序列。

    當然，我們還會看到這樣的代碼

    （1）第1次分配N位元組，第二次分配N位元組，第三次分配2N位元組，第三次分配3N位元組，這樣的斐波那契數列。

    因此這種策略可以看做是採用X1，X2，X1+X2的這種序列。

 

    他們的差別在哪裡呢？內在的含義其實是經驗主義，第一種，每次策略的增加僅僅參考上一次的情況，而與上上次無關，而斐波那契數列的好處是不僅參考上一次還參考了上上次，是上一次和上上次的一個線性疊加後的結果。

   

    在自然語言處理中有經驗主義和理性主義兩種思想，以後博文中再行介紹，通過這個例子，我們可以將第一種類型看做是1階情況，而第二種類型看做是2階情況。這個話題就寫到這裡，以後還會繼續深入討論。