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

話說這些性能總結也就對考試（例如考研、面試刷題）有用，算法最終的目的還是理解和運用，所以大家看看看看一下就行了，最終還是靠理解爲主！ 一、查找算法 其中二叉樹查找的標紅的性能有待考究；哈希查找的查找長度網上也有，看起來太複雜（哈希表（等概率情況下）查找成功與查找不成功的平均查找長度） 二、排序算法 其中「初始序列」指複雜度是否和初始序列有關，其實如果發現最好最差平均複雜度一樣，就是無關；確定位置指

>>阅读原文<<