- 博客(1)
- 收藏
- 关注
原创 分治算法:求众数及其重数
问题描述: 给定含有 n 个元素的多重集合 S,每个元素在 S 中出现的次数称为该元素的重数。多重集合 S 中重数最大的素称为众数。例如多重集合 S={1,2,2,7,2,7,5},其中众数是 2,其重数为 3。用分治法设计并实现在多重集合中找众数及其重数的算法,要求算法的时间复杂性在坏情况下不超过 O(nlogn)。方法一:穷举 对数组中
2017-12-20 21:07:18 8872 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人