分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow
也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！
关于查找数组中最小的k个元素的全面讨论与解答
原文以上的内容已删。因为我觉得，讨论的乱七八糟，漏洞百出。忘读者见谅。这个关于寻找最小的k个元素的问题，在程序员面试题狂想曲系列中，马上会有所彻底的阐述。敬请期待。
litaoye：
其实LZ完全不必动摇，Nth Element绝对是O(n)的，不是n*log(k)的，跟k没什么关系。Nth Element选数的时候用随机好了，不至于出现最坏的情况，另外算法导论中还讲到的那种取5个数求中位数的方法，可以证明最坏情况下也是O(n)的。（正解）
updated：
扫描二维码关注公众号，回复：
4136865 查看本文章
关于寻找数组中最小的k个元素的问题，已在程序员面试题狂想曲：第三章、寻找最小的k个数、updated 10次，进行彻底而深入的阐述。谢谢。
完。
版权所有。转载本BLOG内任何文章，请以超链接形式注明出处。
给我老师的人工智能教程打call！http://blog.csdn.net/jiangjunshow
