看板 TransCSI 關於我們 聯絡資訊
假設串列和陣列都已經經過事先排列,請問它們各分別需要多少時間去搜尋? 不好意思,小弟想了很久才到這裡麻煩各位,先預祝各位計概考滿分 -- ※ 發信站: 批踢踢實業坊(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