c演算法復雜度

Ⅰ C語言中演算法時間復雜度

看看循環體的個數，一般來說循環體越多 時間復雜度越高 例如for(i:0->n) for(j: 0 -> m){ m += n; } 這段代碼的操作執行次數是n*m 如果n和m之間有函數關系，如 n = 2m。基本操作次數就是2m^2，時間復雜度中只取最高次冪項且忽略系數，所以時間復雜度為：O(m^2) 當然也可以西城O(n^2)。

Ⅱ C語言 各常見排序法的時間復雜度 急 請簡單說明

選擇排序演算法復雜度是O(n^2)。
插入排序是O(n^2)
快速排序快速排序是不穩定的。最理想情況演算法時間復雜度O(nlog2n)，最壞O(n^2)。
堆排序演算法時間復雜度O(nlogn)。
歸並排序的時間復雜度是O(nlog2n)。