2024年3月14日
【算法】二分查找——BinarySearch
摘要： 一、概述 二分查找又称折半查找，是一种能够大幅减少时间复杂度的查找方法，但是二分查找要求线性表必须词用顺序储存结构，而且表中元素按关键字有序排列。 在后续讨论中，我们假设有序表递增有序。 二分查找中使用的术语： 目标 Target —— 你要查找的值 索引 Index —— 你要查找的当前位置 左、 阅读全文
posted @ 2024-03-14 15:02 猫屋小鱼丸 阅读(46) 评论(0) 推荐(0) 编辑