作者kkmer3254 (kkmer3254)
看板TransCSI
標題[問題] 串列和陣列收尋時間?
時間Wed Jul 5 10:58:30 2017
假設串列和陣列都已經經過事先排列,請問它們各分別需要多少時間去搜尋?
不好意思,小弟想了很久才到這裡麻煩各位,先預祝各位計概考滿分
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.116.5.70
※ 文章網址: https://www.ptt.cc/bbs/TransCSI/M.1499223513.A.D3E.html
推 ccpz: 陣列因為可以直接存取任一個 index, 所以可以用 binary 07/05 14:07
→ ccpz: search, 但串列就必須要一個個看, 無法跳, 所以陣列是 log n 07/05 14:08
推 ccpz: 串列是n 07/05 14:08