2021年1月14日
二分查找法
摘要： 二分查找是一种把空间一分为二的算法。每次需要查找集合中的索引或元素时，都应该考虑二分查找。如果集合是无序的，我们可以总是在应用二分查找之前先对其进行排序。 二分查找前提条件是要排好序。 二分查找可以分成3步： 1. 预处理 —— 如果集合未排序，则进行排序。 2. 二分查找 —— 使用循环或递归在每 阅读全文
posted @ 2021-01-14 19:29 闪闪的星光 阅读(267) 评论(0) 推荐(0)