算法的時間複雜度

算法的時間複雜度 分析一個算法的好壞,一般是分析其時間複雜度T(n)和空間複雜度S(n)。其中時間複雜度(Time complexity)是指算法執行時耗費時間的長度,空間複雜度(Space complexity)是指佔用存儲單元的長度。本文只討論時間複雜度的情況。 執行時間(running time)是取決於input size的數量級(n=6 和n=10^6所耗費的時間當然是不同的)、inpu
相關文章
相關標籤/搜索