2022年2月13日

二分

摘要： 今天要介绍的是一种比较常见但是效率很高的算法，就是二分法。因为二分法有着O（logn）的优秀时间复杂度，所以我们常常会用到它。 但是呢二分主要是运用于已经排好序了的序列，通常我们知道一个答案区间，然后二分的去寻找符合题意的answer；或者我们已知一个序列，我们要通过二分的方法去寻找它的位置，或者说 阅读全文

posted @ 2022-02-13 19:12 ZheyuHarry 阅读(327) 评论(0) 推荐(0) 编辑