2025年2月20日
摘要: 什么是二分查找算法? 二分查找是一种能够将一段区间分为两段,并在此基础上,对需要的区间不断划分、划分...以找到需要的值的查找算法。 复杂度 如果每次判断的点都在区间的中点,时间复杂度为O(lgN),空间复杂度为O(1)。 使用场景 当我们要查找的数据位于一段具有“二段性”的区间的时候,就可以很愉快 阅读全文
posted @ 2025-02-20 21:06 愚鱼遇渔 阅读(49) 评论(0) 推荐(0)