[問題] 串列和陣列收尋時間？

看板TransCSI作者 (kkmer3254)時間7年前 (2017/07/05 10:58), 編輯推噓2(2推 0噓 1→)
留言3則, 1人參與, 最新討論串1/1
假設串列和陣列都已經經過事先排列，請問它們各分別需要多少時間去搜尋？ 不好意思，小弟想了很久才到這裡麻煩各位，先預祝各位計概考滿分 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.116.5.70 ※ 文章網址: https://www.ptt.cc/bbs/TransCSI/M.1499223513.A.D3E.html
推
07/05 14:07, , 1F
陣列因為可以直接存取任一個 index, 所以可以用 binary
07/05 14:07, 1F
→
07/05 14:08, , 2F
search, 但串列就必須要一個個看, 無法跳, 所以陣列是 log n
07/05 14:08, 2F
推
07/05 14:08, , 3F
串列是n
07/05 14:08, 3F
‣ 更多 kkmer3254 的文章
文章代碼(AID): #1PN5NPq- (TransCSI)