1樓：abcdeffa
說一下我的看法。
提到某個演算法是 的，那麼我們要想這個 是怎麼來的。
的複雜度在高階資料結構題中比較常見，如線段樹、樹狀陣列等。當然，在二分、快速冪、快速排序中，也用到了用對半分，使某一部分的時間複雜度從 優化到 的思想。
如果是 的話，還可能是乙個關於 的二重迴圈，在列舉時 從 1 列舉到 。
在優化演算法的過程中，可以根據題目的特性來聯想合適的演算法，並對其進行優化。
2樓：Klein Hu
簡單說，O(nlogn)就是乙個O(logn)的操作重複了n次，比如快速排序。O(logn)就是做一件事兒的時候每一步都只針對一半的資料操作，比如折半查詢。O(mn)就是在乙個m×n的矩陣裡把每乙個元素訪問一遍，這個你自己想個例子吧，呵呵
3樓：衝上雲霄
最好的理解時間，空間複雜度就是排序演算法，因為排序演算法最直觀，從插排冒泡O(n2)..到快排歸排...O(nlgn)，再到桶排計排...
O(n)，你理解了排序的時間複雜度，那其他的演算法的時間複雜度你也就理解了。
edmonds karp 演算法的複雜度？
證明 Edmonds Karp演算法時間複雜度為 閱讀如下詳細證明的前提是你已經完全掌握了EK演算法的步驟。證明開始 參考了網上找到的 證明1 證明2 a EK演算法中一次BFS尋找增廣路的時間複雜度為 每次BFS增廣，在增廣路上的未飽和邊會多出一條反向邊，故增廣操作導致的邊數增長不會使總邊數超過原...
STL庫里的演算法時間複雜度和空間複雜度都是最佳的嗎？
Alinshans 肯定不都是最佳的。但肯定比99 的人寫的都要好。競賽中不一定要求時間複雜度最小，但是基本上 嚴格一點的 要求達到乙個級別。比如複雜度能O nlogn 的你不要搞O n STL中的演算法肯定能確保你能達到，如果你的寫法沒有問題，但死活超時了 卡常數 我覺得題目出得有問題。另，你知道...
演算法時間複雜度為O（n ）的是什麼演算法？
子正 O n 的演算法不稱其為演算法，它意味著這個問題尚未解決。n稍微大一點，就會耗盡CPU的算力。它比不斷摺紙 圍棋盤上擺大公尺得到的數更大。這種 演算法 是進行演算法改進的物件。演算法老師沒有花力氣說明這種演算法的荒謬之處倒是個很不可思議的事情。n 是個很大的數，你可以用windows自帶的計算...