常用查找、排序算法的性能總結

話說這些性能總結也就對考試(例如考研、面試刷題)有用,算法最終的目的還是理解和運用,所以大家看看看看一下就行了,最終還是靠理解爲主!
一、查找算法
這裏寫圖片描述
其中二叉樹查找的標紅的性能有待考究;哈希查找的查找長度網上也有,看起來太複雜(哈希表(等概率情況下)查找成功與查找不成功的平均查找長度
二、排序算法
這裏寫圖片描述
其中“初始序列”指複雜度是否和初始序列有關,其實如果發現最好最差平均複雜度一樣,就是無關;確定位置指的是,通過一輪排序能否確定一個數據的位置。

發佈了50 篇原創文章 · 獲贊 150 · 訪問量 14萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章