![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DataStructure
普通网友
这个作者很懒,什么都没留下…
展开
-
排序算法总结
============================== 冒泡排序算法 ============================== 1.算法稳定性 稳定 2.复杂度 空间复杂度O(1); 平均时间复杂度O(n2) 3.极限情况分析 最好情况:向量本来就是有序的,则一趟扫描即可结束,共比较n-1次,无交换。 最坏情况:向量是逆序的,则一共需要做n-1次扫描,每次扫描都必须比较转载 2012-09-01 10:48:23 · 341 阅读 · 0 评论 -
查找算法总结
==================== 顺序查找算法 ==================== 1. 算法描述 顺序比较即可。 2. 平均查找长度 (n+1)/2, 其中n为表长。 3. 算法实现 省略 4. 优化思想 根据经验,目前被查到越多的元素,将来可能被查到的可能性也越大。所以可以考虑,每次查找到一个元素后,将它和直接前驱交换位置。 如果上述的经验从概率上来转载 2012-09-01 10:52:21 · 255 阅读 · 0 评论