<label id="bh7tp"><big id="bh7tp"></big></label>

<em id="bh7tp"><tr id="bh7tp"><u id="bh7tp"></u></tr></em>
<th id="bh7tp"></th>

<li id="bh7tp"><acronym id="bh7tp"></acronym></li>
  • <em id="bh7tp"></em>

    <tbody id="bh7tp"><pre id="bh7tp"></pre></tbody>
  • Python教程自學網歡迎您來學習!
    當前位置: 首頁 > Python基礎教程 > python插入排序的性能問題

    python插入排序的性能問題

       

    python插入排序的性能問題

    python插入排序的性能問題

    1、空間復雜度是O(1),是原地排序算法。

    除了運行時需要臨時變量存儲交換的數據和下標外,不需要額外的存儲空間。

    2、穩定性,對于值相同的元素,選擇將后面出現的元素插入前面出現的元素后面。

    這樣可以保證原來的前后順序不變,所以是一種穩定的排序算法。

    3、時間復雜度,最好的時間復雜度是O(n)。

    如果數據有序,不需要移動任何數據。在搜索插入位置時,我們可以從尾到尾在有序區間搜索插入位置,每次只需要比較一次就可以確定插入位置。如果數據是倒序的,每次都相當于在數據的第一位插入新數據,所以需要移動大量的數據,最壞的時間復雜度是O(n^2)。平常時間復雜度,由于數據中插入元素的平均時間復雜度為O(n),所以對于插入排序,每次插入操作都相當于在數組中插入一個數據,循環執行n次插入操作,所以平均時間復雜度為O(n^2)。

    以上就是python插入排序的性能問題,希望對大家有所幫助。

    人人爽人人澡人人人妻
    <label id="bh7tp"><big id="bh7tp"></big></label>

    <em id="bh7tp"><tr id="bh7tp"><u id="bh7tp"></u></tr></em>
    <th id="bh7tp"></th>

    <li id="bh7tp"><acronym id="bh7tp"></acronym></li>
  • <em id="bh7tp"></em>

    <tbody id="bh7tp"><pre id="bh7tp"></pre></tbody>