算法導論第一章:牛逼的算法使用傻逼的計算機也能獲得牛逼的結果。

牛逼的算法有多重要算法 假設計算機A每秒執行10億條指令,計算機B每秒執行1000萬條指令。設計 一我的使用計算機A和插入排序算法 算法複雜度爲O(2n2)排序 另外一我的使用計算機B和合並排序(merge sort),複雜度爲(50nlogn)算法複雜度   假設 要對一百萬個數進行排序。sort 計算機A使用的時間是2*106*2 /109=2000秒計算機 計算機B使用的時間是 50 * 1
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息