![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 58
Java小白中的菜鸟
水调歌头
展开
-
二分查找法
它的基本思想是将要查找的元素与数组中间位置的元素进行比较,如果要查找的元素等于中间位置的元素,则查找成功;如果要查找的元素小于中间位置的元素,则在数组的前半部分继续查找;如果要查找的元素大于中间位置的元素,则在数组的后半部分继续查找。通过不断地将查找范围缩小为原来的一半,最终可以将查找范围缩小到只包含要查找的元素。要使用二分查找法,首先需要确保数组是有序的,这样才能保证算法的正确性。此外,二分查找法要求数组具有随机访问的特性,即可以通过索引直接访问数组中的元素。二分查找在时间和空间方面都有较好的性能。原创 2024-05-13 11:06:39 · 169 阅读 · 0 评论 -
缓存淘汰算法中的LRU(Least Recently Used)算法
缓存淘汰算法中的LRU(Least Recently Used)算法原创 2024-05-08 18:04:43 · 205 阅读 · 0 评论