常用查找、排序算法的性能总结

话说这些性能总结也就对考试（例如考研、面试刷题）有用，算法最终的目的还是理解和运用，所以大家看看看看一下就行了，最终还是靠理解为主！ 一、查找算法 其中二叉树查找的标红的性能有待考究；哈希查找的查找长度网上也有，看起来太复杂（哈希表（等概率情况下）查找成功与查找不成功的平均查找长度） 二、排序算法 其中“初始序列”指复杂度是否和初始序列有关，其实如果发现最好最差平均复杂度一样，就是无关；确定位置指

>>阅读原文<<