某储备粮的“学习笔记” - CS 240复习总结之三: Sorting and Randomized Algorithms 的评论

某储备粮的“学习笔记” - CS 240复习总结之三: Sorting and Randomized Algorithms 的评论 http://blog.gregwym.info/cs-240-fu-xi-zong-jie-zhi-san--sorting-and-randomized-algorithms.html zh-CN Comparison-based sorting最优Runtime为Ω(n log n)QuickSelect用QuickSort algorithm快速查找第k大的数 (avg rumtime: Θ... Thu, 01 Jan 1970 08:00:00 +0800 Thu, 01 Jan 1970 08:00:00 +0800