虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 文章/文档 > 设T[0:n-1]是n个元素的一个数组。对任一元素x

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

  • 资源大小:6 K
  • 上传时间: 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]是否有一个主元素。

相 关 资 源

您 可 能 感 兴 趣 的