引用:
作者: alanniok
所以原來這是有點過時的觀念了嗎(空間複雜度)?
這是我現在在大學念資工系遇到的內容哈哈...
|
也不是這樣說啦～
(畢竟幾十年前記憶體不是這麼便宜，而且在64位元世代後更無須特別節儉記憶體的不足問題)
寫這麼久程式都是先求有(實現功能) 再求好(優化程式碼)
除非你一開始就設計規劃嚴僅 (或經驗足一開始就能腦內規劃好)
所以
記憶體使用量不是排在前頭的考量
(效能就是時間代表金錢，"記憶體使用量"是為了實現而存在的可犧牲者)
寫久了會發現一點
記憶體使用量往往會與執行效能成正比
(因為放在記憶體裡總是比後來讀取 與再運算來的快，特別是累積運算後感覺更明顯)
以上總總
所以才認為 空間複雜度的問題 是 早期的觀念
研發或研究的學者會比較在意
========
這個空間複雜度還有一點比較重要
就是提醒自己避免無限回圈的寫作
記憶體的使用放在裡頭程式就會有灌爆系統效能的可能