摘要: 七、用go语言,设计一个 O(n)时间的算法,对于一个给定的包含n个互异元素的集合 S 和一个正整数k≤n,该算法能够确定 S 中最接近中位数的k个元素。 文心一言: 要设计一个 O(n) 时间的算法来找到集合 S 中最接近中位数的 k 个元素,我们可以使用快速选择算法(QuickSelect)。该 阅读全文
posted @ 2023-09-26 18:24 福大大架构师每日一题 阅读(24) 评论(0) 推荐(0) 编辑