- 博客(2)
- 收藏
- 关注
RSS订阅原创 查找算法汇总
否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。基本思想：二叉排序树又称二叉查找树，它的查找过程如下，当二叉排序树不为空时，首先将给定值和根结点进行比较，若相等，则查找成功；空间复杂度：O(1)~O(n) ，除了表本身外，还需要构建索引表，索引表所占空间大小同样取决于分块的方式，这里只给出了范围。)~O(n)，分块查找相比顺序查找有了很大改进，但是远不及二分查找，具体时间复杂度还取决于分块的方式，这里只给出了范围。
2023-07-29 15:42:07
34
1
原创 排序算法总结
仅作为个人学习总结，主要参照http://t.csdn.cn/6j4j8文章内容。插入排序希尔排序选择排序堆排序冒泡排序快速排序归并排序。
2023-07-18 23:43:55
27
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人