Living-Dream 系列笔记 第3期

本期主要讲解二分查找。 知识点 二分查找: 思想:分治。 使用场景:在一个有序序列中,反复查找不同目标。 时间复杂度:\(O(n \log n)\)。 实现: 对数列排序; 确定二分边界(通常为 L=最小下标-1,R=最大下标+1); 伪代码: int L=左边界-1,R=右边界+1; while(
posted @ 2024-03-09 12:49  _XOFqwq  阅读(1)  评论(0编辑  收藏  举报