作者mqazz1 (无法显示)
看板CSSE
标题[问题] 演算法..找第二小的元素(n+logn-2比较)
时间Thu May 6 15:15:45 2010
我想请教一题演算法..
Show that the second smallest of n elements
can be found in (n+logn-2) comparisons in the worst case.
找第二小的元素
在最差状况下
可以使用 n + logn - 2 次比较找到
请问这题应该从哪个部份下手会比较方便呢?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.24.185
1F：→ gozule:从logn大概可以想到用tree，方法类似winner tree 05/06 17:27