原创 Distributed Sort via MapReduce vs. K路歸併+快排
Distributed Sort via MapReduce Map function just output key+recordPartition immediate keys to R pieces and this R piec
2020-05-31 15:52:00
1
原创 Top K算法的實現
1. 選擇排序 每次選出最大的一個，共K次。 複雜度:n + (n-1) + .. + (n-k+1) = (2n-k+1)*k/2 = o(kn) 冒泡跟歸併排序類似。 2. 快速排序 每次都採用快排的方法進行劃分，之後迭代的出
2020-05-31 15:52:00