1、對于有序和無序列表，順序搜索是O(n)

2、在最壞的情況下，有序列表的二分查找是O(logn)

3、哈希表可以提供恒定時間搜素

4、冒泡排序，選擇排序和插入排序是 O(n^2)

5、shell排序通過排序增量子列表來改進插入排序，落在O(n)和O(n^2)之間

6、歸并排序是O(nlogn)，但是合并過程需要額外的空間

7、快速排序是O(nlogn)，但如果分割點不在列表中間附近，可能會降級到O(n^2),它不需要額外的空間

總結

以上是生活随笔為你收集整理的搜索排序算法小结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。