未知题型
判断一个数组是否单调递减存在一个随机化亚线性时间近似算法。
【参考答案】
是的，存在一个随机化亚线性时间近似算法来判断一个数组是否单调递减。为了说明这一点，我们可以使用随机抽样的方法来设计一个近......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
