用途BFPRT算法解决的问题十分经典，即从某n个元素的序列中选出第k大（第k小）的元素，通过巧妙的分析，BFPRT可以保证在最坏情况下仍为线性时间复杂度 。该算法的思想与快速排序思想相似，当然，为使得算法在最坏情况下，依然能达到o(n)的时间复杂度，五位算法作者做了精妙的处理 。
文章插图
【线性查找算法 程序员必知的十大基础实用算法之-BFPRT】
推荐阅读
- 深入理解热度算法：如何做好内容推荐？
- 这是一篇关于如何成为一名AI算法工程师的长文
- 算法——抓住程序的灵魂
- 在算法的时代，如何避免被“歧视”
- 全面揭秘快手与抖音的内容推荐算法
- 新手入门-抖音推荐机制
- 关于排序的经典算法代码整理
- 抖音算法全解析，简单快速打造爆款视频
- C语言中的最常用的两种排序算法你知道吗？
- 递归与动态规划算法时间复杂度的简单理解