[請問] 二元樹問題已回收
使用循序搜尋法（sequential search）和二元搜尋法（binary search）在一百萬筆已排
序資料中尋找某筆資料，在最壞的情況（worst case）下，循序搜尋法需作T1 次比較，二元搜尋法需作T2 次比較，
則T1 與T2 的關係應為：
A T1＝T2 B T1＝2．T2 C T1＝1000．T2 D T1＝50000．T2
請問答案為何不是A，而是D
不是在worst case情況下嗎??二元樹Worst case不是O(n)嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.39.0.89
※ 文章網址: http://www.ptt.cc/bbs/ask/M.1413975205.A.696.html
推
10/22 19:14, , 1F
10/22 19:14, 1F
推
10/22 20:34, , 2F
10/22 20:34, 2F
ask 近期熱門文章
13
28
2
12
7
16
PTT職涯區 即時熱門文章
