- 對於有序和無序列表,順序搜索是 O(n)。
- 在最壞的情況下,有序列表的二分查找是 O(log^n )。
- 哈希表可以提供恆定時間搜索。
- 冒泡排序,選擇排序和插入排序是 O(n^2 )算法。
- shell排序通過排序增量子列表來改進插入排序。它落在 O(n) 和 O(n^2 ) 之間。
- 歸併排序是 O(nlog^n ),但是合併過程需要額外的空間。
- 快速排序是 O(nlog^n ),但如果分割點不在列表中間附近,可能會降級到O(n^2 ) 。它不需要額外的空間。
python算法分析---查找和排序總結
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
排序和搜索(一)——python實現順序查找
brave_jcc
2020-07-04 02:08:38
排序和搜索(五)——選擇排序的python實現
brave_jcc
2020-07-04 02:08:38
排序和搜索(二)——python實現二分查找
brave_jcc
2020-07-04 02:08:38
python算法總結(一):python實現冒泡排序、python實現快速排序
科大小笨
2020-06-16 06:57:07
排序和搜索(六)——插入排序的python實現
brave_jcc
2020-02-21 05:00:32
排序和搜索(一)——python實現順序查找
brave_jcc
2020-07-04 02:08:38
排序和搜索(五)——選擇排序的python實現
brave_jcc
2020-07-04 02:08:38
排序和搜索(二)——python實現二分查找
brave_jcc
2020-07-04 02:08:38
python算法總結(一):python實現冒泡排序、python實現快速排序
科大小笨
2020-06-16 06:57:07
排序和搜索(六)——插入排序的python實現
brave_jcc
2020-02-21 05:00:32
一、python算法總結
科大小笨
2019-07-02 20:55:24
排序和搜索(三)——hash查找之hash函數(1)
brave_jcc
2018-08-27 04:12:10
排序和搜索(九)——快速排序的python實現
brave_jcc
2018-08-27 04:12:10
基本數據結構的python實現
brave_jcc
2018-08-27 04:12:10
排序和搜索(三)——hash查找之衝突解決(2)
brave_jcc
2018-08-27 04:12:07