多重集合中找众数及其重数

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