网站首页
编程语言
数据库
系统相关
其他分享
编程问答
maj
2024-08-30
浅谈摩尔投票法
问题引入给定\(n\)个数\(a_i\),求出该数列的绝对众数,保证该绝对众数存在。\(n\le10^7\),空间限制1MB。算法介绍摩尔投票法可以\(O(1)\)空间\(O(n)\)时间内求出一个数列的绝对众数,使用前提是数列保证存在绝对众数,否则你只能求出一个可能是绝对众数的数,这时你还需要使用