median-of-medians

median-of-medians

文章 0 浏览 0

用于进行 k 选择的最坏情况 O(n) 算法

除了中位数算法之外,还有其他方法可以在最坏情况 O(n) 时间内进行 k 选择吗?实施中位数是否有意义?我的意思是,性能优势对于实际用途来说是否足够…

┈┾☆殇 2024-12-04 00:56:46 3 0
更多

推荐作者

離殇

文章 0 评论 0

小姐丶请自重

文章 0 评论 0

Aik

文章 0 评论 0

国产ˉ祖宗

文章 0 评论 0

猥琐帝

文章 0 评论 0

半仙

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文