C语言
文章平均质量分 56
weaver_net
这个作者很懒,什么都没留下…
展开
-
整数表示问题。
我们知道,给定两个互质的整数X,Y,另外原创 2014-07-03 15:45:12 · 641 阅读 · 0 评论 -
寻找多数元素的递归和迭代版本
多数元素定义:对于一组数,如果存在一个元素,该元素的个数大于n/2(向下取整),则该元素为多数元素。 采用蛮力方法是把每个元素和其他元素比较,并且对每个元素计数,但是这样的比较次数是n(n-1)/2=Θ(n的平方),这种方法的代价太昂贵。比较有效的算法是对这些元素进行排序,并且计算每个元素在序列中出现多少次。这在最坏的情况下的代价是Θ(n㏒n)。因为在最坏的情况下,排序这一步需要Ω(n㏒n)次比原创 2013-09-27 20:45:07 · 2078 阅读 · 0 评论