[理工] [資結] 98台大資工

看板Grad-ProbAsk作者 (阿薈)時間11年前 (2013/01/07 22:06), 編輯推噓4(4推 0噓 2→)
留言6則, 4人參與, 最新討論串1/1
先附個題目 http://www.lib.ntu.edu.tw/exam/graduate/98/98404.pdf 想請問第三題的(2)、(4) 已sort過的Search不是可用BinarySearch使得complexity為logn嗎? 大家的解答是寫n 還是我多想了><? 謝謝:) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.0.109
推
01/07 22:39, , 1F
link list不能用binarysearch
01/07 22:39, 1F
推
01/08 09:21, , 2F
因為是linked list
01/08 09:21, 2F
→
01/08 10:39, , 3F
謝謝大家:)
01/08 10:39, 3F
推
01/22 21:22, , 4F
不過題目只有講List，如果用Array List不就可以Binary?
01/22 21:22, 4F
→
01/22 21:23, , 5F
還是因為他說dynamic-set?
01/22 21:23, 5F
推
01/22 21:31, , 6F
發現題目上就有linked XDDD
01/22 21:31, 6F
‣ 更多 luhui 的文章
文章代碼(AID): #1GwjPy4R (Grad-ProbAsk)