作者JFD (D)
看板Prob_Solve
标题[问题] 请问取中间值所需的比较次数
时间Tue Dec 22 13:58:11 2009
请问有没有人知道取中间值所需的最少比较次数是多少次？
譬如
3个数字取中间值,最少需要三次
5个数字,最少需要六次
7个数字呢？
有理论公式可推到2n+1个吗？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.96.112.162
2F：→ JFD:抱歉,我不知道这有什麽帮助,如果只是演算法,k-selection可以用 12/22 16:45
3F：→ JFD:但这不是我要问的问题 12/22 16:45
※ 编辑: JFD 来自: 140.96.112.162 (12/22 16:51)
※ JFD:转录至看板 puzzle 12/22 16:56
6F：推 DJWS:我帮你google了一下，都没看到有公式，只有看到bound而已。 12/22 21:19
7F：→ JFD:very thanks 12/22 21:51
8F：→ Lucemia:(n-1)+(n-1)/2 01/08 07:52