经典ACM算法合集经典ACM算法合集(3)

在最好情况下，每次划分所取得基准都恰好为中值，即每次划分都产生两个大小为ｎ／２的
区域，此时，Partition的计算时间Ｔ（ｎ）满足：

其解为。
可以证明，快速排序算法在平均情况下的时间复杂性也是。
实验三 众数问题

1、问题描述：
给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科经典ACM算法合集经典ACM算法合集(3)全文阅读和word下载服务。