歸并排序:將數組劃分為小數組,通過局部的有序合并,解決問題 算法平均時間復雜度: O(nlogn)
標簽: nlogn 數組 排序 分
上傳時間: 2016-09-28
上傳用戶:l254587896
自底向上排序:思想: 將數組的個部分,兩兩有序數組進行合并 算法平均時間復雜度: O(nlogn)
上傳時間: 2013-12-22
上傳用戶:wfeel
堆排序:思想: 用二叉樹的結構來表示數組,及用數組來表示二叉樹的結構,比如i為父節點其孩子為,2i,和2i+1.其中,大頂堆中 父節點大于其兩個孩子 算法平均時間復雜度: O(nlogn)
標簽: nlogn 二叉樹 數組 節點
上傳用戶:firstbyte
針對區域立體匹配計算量大實時性差的困難,分析了相關匹配算法的實際工作過程,采用消除冗余因子和M2C濾 波、多級分辨率匹配減小計算復雜度,對算法結構進行了改進和優化,并利用超線程和D65/EF技術對算法進行了加速,提出 了一種實時區域匹配算法。對算法進行實驗,結果表明算法符合了視覺導航的準確性和實時性要求,并且對于提高其他區域 匹配算法實時性也具有重要借鑒意義。
標簽: M2C 65 EF 立體匹配
上傳時間: 2013-12-12
上傳用戶:xz85592677
一個效率還可以的配對堆 Fibonacci Heap太難寫了 配對堆可以有效替代Fibonacci Heap 附帶了用它實現的Dijkstra 復雜度O(nlogn+e)
標簽: Fibonacci Heap Dijkstra nlogn
上傳時間: 2013-12-09
上傳用戶:xlcky
通過時、空復雜度,對算法在具體問題上的性能進行分析。PPT,很適合算法愛好者學習參考
標簽: 復雜度
上傳時間: 2013-12-10
上傳用戶:李夢晗
RMQ問題。。 不用線段樹實現。 ST算法運用的是動態規劃和二進制優化的思想。使得編程復雜度降低了很多很多。
標簽: RMQ 樹 動態規劃 二進制
上傳時間: 2016-12-01
上傳用戶:yan2267246
很高效的判斷組合數C(n,k)的奇偶性。 巧妙的使用了位運算。時間復雜度為O(1). 避免使用大數類。
標簽: 組合 位運算 復雜度
上傳用戶:lizhen9880
amr算法復雜度分析的文檔,對于amr編程復雜度計算比較有用
標簽: amr 算法 復雜度 分
上傳時間: 2013-12-17
上傳用戶:TF2015
能夠計算每次完成任務所需要的時間復雜度。
標簽: 計算 復雜度
上傳時間: 2013-12-18
上傳用戶:AbuGe
蟲蟲下載站版權所有 京ICP備2021023401號-1