讀算法圖解總結(1)

常見的大O運行時間web O(log n),也叫對數時間,這樣的算法包括二分查找。 O(n),也叫線性時間,這樣的算法包括簡單查找。 O(n * log n),這樣的算法包括快速排序——一種速度較快的排序算法。 O(n^2),這樣的算法包括選擇排序——一種速度較慢的排序算法。 O(n!),這樣的算法包括旅行商問題的解決方案——一種很是慢的算法。 二分查找 假設要在字典中找一個以O打頭的單詞,你將從
相關文章
相關標籤/搜索