cout << "Hello World!" << endl;|
收藏闪存小组博问

xzm111

园龄：2年粉丝：1关注：0

01 2024 档案

随机二分
摘要：思想 随机二分即随机在当前的二分区间内找出一个元素作为 mid，并和普通二分一样收缩左右端点。 由于每次合法区间长度期望折半，于是复杂度仍然正确，O(log⁡n) 次收缩即可使区间中只有一个元素。 在元素容易比较，容易求排名，而难以根据排名求元素时可以考虑随机二分。 简单应用 数组
159
0
1
点击右上角即可分享
微信分享提示
深色
回顶
收起