一个算法难题

charles8513 2007-08-16 11:09:07
一个数组,有一半以上元素相同,能不能用一个递归算法在O(n)内找出来?
...全文
234 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
zwj_zhangwenjin 2007-08-17
  • 打赏
  • 举报
回复
1 求平均值
2 遍历,小于平均值放左边,大于放右边
3 遍历,找相邻相等的元素
4 输出最多相等的元素
smile6h 2007-08-17
  • 打赏
  • 举报
回复
要找什么东西出来?虫子还是骨头?
sniperhuangwei 2007-08-16
  • 打赏
  • 举报
回复
0(n)肯定能找出来,但干嘛要用递归.
snowboy1124 2007-08-16
  • 打赏
  • 举报
回复
一半以上,就可以检查相邻区域,一定会出现相邻区域重复的情形,算法复杂度应该为 O(n)

69,371

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧