您现在的位置是:源码地带 > 资源下载

设T[0:n-1]是n个元素的一个数组。对任一元素x

  • 上传时间: 2013-12-13
  • 上传用户:ywq9089
  • 资源积分:2 下载积分
  • 标      签: 元素 数组

资 源 简 介

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

相 关 资 源