[問題] 演算法..找第二小的元素(n+logn-2比較)
我想請教一題演算法..
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
→
05/06 17:27, , 1F
05/06 17:27, 1F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
