2024年1月31日
随机二分
摘要： 思想 随机二分即随机在当前的二分区间内找出一个元素作为 \(mid\)，并和普通二分一样收缩左右端点。 由于每次合法区间长度期望折半，于是复杂度仍然正确，\(O(\log n)\) 次收缩即可使区间中只有一个元素。 在元素容易比较，容易求排名，而难以根据排名求元素时可以考虑随机二分。 简单应用 数组 阅读全文
posted @ 2024-01-31 10:25 xzm111 阅读(313) 评论(0) 推荐(1)