高效算法 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — 高效算法

回帖发新帖刷新版面

主题：高效算法

huanghfcn [专家分：0] 发布于 2006-08-03 16:59:00

给定数组A，有一元素出现了半数以上，编程实现在O（n）时间内找出该元素。那位大侠有好的方法

本帖地址： http://bbs.pfan.cn/post/185168.html

回复列表（共2个回复）

沙发

迷迷茫茫 [专家分：40] 发布于 2006-08-03 18:03:00

恩恩这也是我想知道的

板凳

dorremon1992 [专家分：870] 发布于 2006-08-09 21:43:00

  1.拿一个数组作计数器，下标为那个数，
      扫描2遍，时间复杂度为O(2n)，约为O(n)。
  2.用哈奇表做。

我来回复

您尚未登录，请登录后再回复。点此登录或注册