TopK算法性能对比
TopK算法性能对比<blockquote从arr1,n这n个数中,找出最大的k个数,这就是经典的TopK问题。笔者将使用冒泡算法和小顶堆实现TopK,对比其时间复杂度。</blockquote冒泡算法实现不需要将数据全部排序,只用排k轮即可。
TopK算法性能对比<blockquote从arr1,n这n个数中,找出最大的k个数,这就是经典的TopK问题。笔者将使用冒泡算法和小顶堆实现TopK,对比其时间复杂度。</blockquote冒泡算法实现不需要将数据全部排序,只用排k轮即可。