设t[0:n-1]是n个元素的数组.对任一元素x,设s(x)={i|t[i]=x}。当|s(x)|>n⼀2时,称x为t的主元素.设计一个...

2025-02-24 18:58:08
推荐回答(1个)
回答1:

设T[0:n-1]是n个元素的一个数组。对任一元素x,设S(x)={i|T[i]=x}。当|S(x)|>n/2时,称x为T的主元素。设计一个线性时间算法,确定T[0:n]是否有一个主元素