团队合作网站,仓储网站建设,化州市建设局网站,网站开发为什么不用cgi了1.十大经典排序算法
我们希望数据以一种有序的形式组织起来#xff0c;无序的数据我们要尽量将其变得有序
一般说来有10种比较经典的排序算法
简单记忆为Miss D----D小姐 时间复杂度 #xff1a;红色绿色蓝色
空间复杂度#xff1a;圆越大越占空间
稳定性…1.十大经典排序算法
我们希望数据以一种有序的形式组织起来无序的数据我们要尽量将其变得有序
一般说来有10种比较经典的排序算法
简单记忆为Miss D----D小姐 时间复杂度 红色绿色蓝色
空间复杂度圆越大越占空间
稳定性虚线不稳(4种
性能分析 2.常见的查找算法
1.顺序查找
时间复杂度O(n)
2.二分查找
时间复杂度O(logN)要求1有序2支持下标的随机访问
3.二叉搜索树(BS树)
时间复杂度O(logN)若接近有序的数据插入到BS中会导致退化成单支树时间复杂度退化为O(N)
4.平衡搜索树(AVL树和RB树)
时间复杂度O(logN)在BS的基础上通过一些规则加以限制通过旋转来限制高度维持logN的时间复杂度
5.哈希查找
时间复杂度O(1)底层是散列表要注意解决哈希冲突。综合效率优于平衡搜索树
6.多路平衡搜索树(B树和B*树)
解决大数据量问题如磁盘定位B树的改进版本B树、B*树有些地方的B树写的是B-树不要误读成“B减树”