分治算法.txt

用分治法设计与实现归并排序算法。 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集合S中重数最大的元素称为众数。例如,多重集合S={1,2,2,7,2,7,5},其中众数是2,其重数为3。用分治法设计并实现在多重集合中找众数及其重的算法,要求算法的时间复杂性在坏情况下不超过O(n log n)。