時間複雜度與空間複雜度 Time Complexity & Space Complexity
Time Complexity:電腦執行演算法所需要耗費的時間成本
Space Complexity:電腦執行演算法所需要耗費的空間 ( 記憶體 ) 成本
一般來說「時間複雜度」與「空間複雜度」之間是可以相互 trade off 的!
而相互 trade off 的意思是:
在某些情況底下,我們是可以讓程式多用一些記憶體空間來多記一些資訊,就可以省去一些重複的運算來加速程式的執行時間;或者我們完全沒有多餘的記憶體資源可以使用,也可以透過把一些原本可以靠記憶體存儲的資訊改用重複計算的方式來取...
blog.taiwolskit.com2 min read