排序演算法基本概念

排序：將一組陣列按照一定的順序進行排列的過程

排序的分類

內部排序：是指將需要處理的所有資料都載入到內部儲存器中進行排序

外部排序：資料量過大，無法全部載入到記憶體中需要借助外部儲存進行排序

演算法的時間複雜度

常見的時間複雜度

平均時間複雜度

平均時間複雜度是指所有可能的例項均以等概率出現的情況下，該演算法的執行時間

最壞時間複雜度

一般討論時間複雜度是最壞情況下的複雜度。這樣做的原因是：最壞情況下的時間複雜度是演算法在任何輸入例項上執行時間的界限，這就保證了演算法的執行時間不會比最壞情況更長

平均時間複雜度和最壞時間複雜度是否一致，和演算法有關，見下圖

排序演算法的基本概念

排序，即重新排列列表中的元素，使得表中的元素滿足按關鍵字有序的過程。從而使得查詢變得方便。在排序的過程中，根據排序資料元素是否完全在記憶體中，可以將排序演算法分為內部排序和外部排序，即 一般情況下，內部排序演算法在執行的過程中都要進行比較和移動操作 基數排序除外，基數排序是不基於比較實現 通過比較兩...

演算法基本概念

所謂演算法，就是解決問題的一種方法或乙個過程。具體來講，演算法是由若干指令組成的有窮序列。演算法概念並不是計算機學科獨有的概念，生活到到處可見演算法的應用。演算法要滿足4條性質 1.輸入 2.輸出 3.確定性 4.有限性 複雜性 時間複雜度 t 演算法所求解問題規模n的 函式 漸進時間複雜度 o 當...

演算法基本概念

一什麼是演算法 解決問題的策略機制，重要的是思想 求滿足a b c 1000，a 2 b 2 c 2 條件的所有a，b，c 思路 列舉法，以下被注釋掉的語句就是列舉每個滿足條件的a，b，c 但是這段語句的演算法複雜度太大 改進 a，b的值就確定了c的值，故 改進演算法如下 import time s...