小编Abd*_*aya的帖子

有谁知道对数组进行 k 近似排序的算法吗？

我们被要求找到 k 近似排序的算法，它应该在 O(n log(n/k)) 中运行。但我似乎找不到任何。

K-大约。排序意味着数组和任何 1 <= i <= nk 使得 sum a[j] <= sum a[j] i<=j<= i+k-1 i+1<=j<= i+k