请教2^N个数，要找到最大的元素，最少的比较次数要多少？

linfenghuaster

ATT

ztkx

2^N-1次

linfenghuaster

哦，我也这样认为，但是，是不是有点太简单了？

ztkx

最終要確定所有的其它元素都小於最大值, 必須要比較那麽多次的

log_2 N只是計算複雜度

linfenghuaster

回复 4# ztkx


   哦,谢谢.

zhangsuozhu

2^N-1次

churchmice

操，看来这题又挂了
我觉得不会这么简单，然后选了个N-1

phy0077

操，看来这题又挂了
我觉得不会这么简单，然后选了个N-1
churchmice 发表于 2010-09-13 23:59

   

asdmonster

2^N-1次
ztkx 发表于 2010-09-13 22:10

当然不是，比如 a>b,c>d,那么只需要比较 a,c就可以了。
这应该是所谓的natural merge。

marxn

当然不是，比如 a>b,c>d,那么只需要比较 a,c就可以了。
这应该是所谓的natural merge。
asdmonster 发表于 2010-09-14 09:01

    前提条件不成立