bramble-marshall

摘要： 以此题为例：P2249 【深基13.例1】查找 二分查找 对于一个单调不降的序列 \(S\)，传统查找的复杂度是 \(\mathcal O(|S|)\)，即 \(\mathcal O(n)\). 有时候序列 \(S\) 中的元素特别多，或者你希望尽量减小复杂度，那么，有没有复杂度更低的方法呢？ 理论 阅读全文