MoCuishle28的博客

原创 分治算法：求众数及其重数

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