摘要: 五、用go语言,假设你已经有了一个最坏情况下是线性时间的用于求解中位数的“黑箱”子程序。设计一个能在线性时间内解决任意顺序统计量的选择问题算法。 文心一言: 为了在线性时间内解决任意顺序统计量的选择问题,我们可以使用一个基于快速选择算法的方法。快速选择算法是基于快速排序的思想,可以在平均情况下以线性 阅读全文
posted @ 2023-09-24 16:09 福大大架构师每日一题 阅读(46) 评论(0) 推荐(0) 编辑