Java時間複雜度與空間複雜度

複雜度 複雜度有兩個維度： 時間複雜度：快慢 空間複雜度：內存佔用情況 複雜度是衡量算法好壞的刻度尺（不能單一以它衡量） 時間複雜度： 簡單的通過計時計算是不合理的（例如硬件好壞也可以影響時間） 複雜度計算使用大O漸進法 常見的時間複雜度有 O(1) O(log(n)) O(n) O(n^2) O(2^n) 遞歸是O（2^n） 控建複雜度則需要計算調用棧

>>阅读原文<<