功能划分技术 *问题背景 米 假定欲从长为n的序列中选取前m个最小者，此即所谓 的(m,n)选择问题，那么应如何对原序列施行划分以 便并行处理呢？ *此时可以使用所谓功能划分法，即将长为的序列划 分成等长的一些组，每组中的元素应大于或等于m (最后一组除外)。然后各组可并行处理。 2011/10/25 18功能划分技术  问题背景  假定欲从长为 n的序列中选取前 m个最小者，此即所谓 的(m,n) ‐选择问题，那么应如何对原序列施行划分以 便并行处理呢？  此时可以使用所谓功能划分法，即将长为 n的序列划 分成等长的一些组，每组中的元素应大于或等于 m （最后一组除外）。然后各组可并行处理。 18 2011/10/25