![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索算法
code is cheap
这个人很懒,什么都没留下啊
展开
-
二分查找实现(递归和非递归)
思想比较简单,就直接贴代码了 /** * 递归的二分查找,查找单个值 * 时间复杂度:log2n * 有点像二叉排序树的查找 * @param arr 待查找数组,有序 * @param low * @param high * @param findVal 待找值 * @return 待找值的下标,没有返回-1 ...原创 2019-06-23 00:47:34 · 171 阅读 · 0 评论 -
数据结构与算法——插值查找算法实现
插值查找算法 与二分查找的不同点 原理:int mid = (high-low) / 2;//二分查找 int mid = (high - low) * (findVal - arr[low]) / (arr[high] - arr[low]);//插值查找 至于为什么这个公试会比较快,欢迎*大的朋友给我上上课 算法实现 public class InsertValueSearchDe...原创 2019-06-22 23:21:35 · 237 阅读 · 0 评论