穩定排序與不穩定排序:
假設 ki = kj ，且排序前序列中 ri 領先於 rj ；
若在排序後的序列中 ri 仍領先於 rj ，則稱排序方法是穩定的。
若在排序後的序列中 rj 仍領先於 ri ，則稱排序方法是不穩定的。
演算法的複雜性：體現在執行該演算法時的計算機所需資源的多少上，計算機資源最重要的是時間和空間（即暫存器）資源，因此複雜度分為時間和空間複雜度。
輔助空間：輔助空間是評價排序演算法的乙個重要指標，輔助空間是指除了存放待排序資源之外，執行演算法所需要的其他儲存空間。
時間複雜度：簡單的說就是程式迴圈執行的總的次數。演算法的時間複雜度是乙個函式，它定量描述了該演算法的執行時間。時間複雜度常用大o符號表述，即o(f(n))。
演算法 演算法複雜性分析
演算法分析是對乙個演算法需要多少計算時間和儲存空間作定量分析。此文主要介紹如何使用漸近分析記號來表示演算法的時間複雜度以及如何對演算法效率進行比較。輸入規模度量 執行時間的度量單位 演算法的最優 最差和平均效率 小規模輸入在執行時間上的差別不足以將高效演算法和低效演算法區分開來。乙個需要指數級操作次...
演算法時間複雜性歸納
註明出處 部落格原文 這一段很清晰的說明了時間複雜性的計算，已註明出處。下面分別對幾個常見的時間複雜度進行示例說明 1 o 1 temp i i j j temp 以上三條單個語句的頻度均為1，該程式段的執行時間是乙個與問題規模n無關的常數。演算法的時間複雜度為常數階，記作t n o 1 注意 如果...
簡化根本複雜性，消除偶發複雜性
根本複雜性 essential complexity 指的是問題與生俱來的，無法避免的困難。比如，協調全國的空中交通就是乙個 天生的 複雜問題，必須實時跟蹤每架飛機的位置 包括飛行高度 航速 航向和目的地，才能預防空中和地面上的衝突。像天氣驟變這樣的情況會令航班計畫全盤失效，航班時刻表必須適應不斷變...