1. PTT
  2. TransCSI

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

作者: kkmer3254 (kkmer3254)   2017-07-05 10:58:30
假設串列和陣列都已經經過事先排列，請問它們各分別需要多少時間去搜尋？
不好意思，小弟想了很久才到這裡麻煩各位，先預祝各位計概考滿分
作者: ccpz (OoOoOo)   2017-07-05 14:07:00
陣列因為可以直接存取任一個 index, 所以可以用 binarysearch, 但串列就必須要一個個看, 無法跳, 所以陣列是 log n串列是n
繼續閱讀
Re: [問題] 計算Binary Tree的高ccpz[問題] 103中正資管loop invariantaqeghkmb[問題] 計算Binary Tree的高lyc811123Re: [問題]100台聯大ccpz[問題]100台聯大SODAred043[問題] 關於考古題解答mlwillyml[問題] 104台北大學veryhungry12[問題]世新、台師圖傳轉學考計概書籍準備daniel1114[問題] Privileged instruction、DeadlockNexus5566[問題] 請益計算機概論用書naclerr121

Links booklink

Contact Us: admin [ a t ] ucptt.com