統治世界的 10 大演算法 2014年6月04日 15:05回應 ※ 引述《Well Chiu》的留言:> 合併排序,其階不是 O(n^2) > 而是 O(nlogn)原文是 to solve a problem that once was a O(n^2)意思是在合併排序出現前,排序演算法要花 O(n^2) 時間第六項 整數分解 這是一個問題而不是演算法吧
統治世界的 10 大演算法
回應
※ 引述《Well Chiu》的留言:
> 合併排序,其階不是 O(n^2)
> 而是 O(nlogn)
原文是 to solve a problem that once was a O(n^2)
意思是在合併排序出現前,排序演算法要花 O(n^2) 時間
第六項 整數分解 這是一個問題而不是演算法吧
統治世界的 10 大演算法
回應
合併排序,其階不是 O(n^2)
而是 O(nlogn)