看板 Grad-ProbAsk 關於我們 聯絡資訊
https://i.imgur.com/koHkBZx.jpg
請問A.append是什麼意思?? 然後各個data structure的操作怎麼看? 像hash 和 binary search tree 的操作?? https://i.imgur.com/0RQQW1h.jpg
想請問他 Fibonacci search是指?? 謝謝各位大大 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.228.90 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1579430402.A.9A2.html ※ 編輯: enrageme (27.247.228.90 臺灣), 01/19/2020 18:40:42
ccapricorntw: append是insert在最後面的意思01/19 18:57
所以這題就是建立資料結構需要的時間?? ※ 編輯: enrageme (27.247.228.90 臺灣), 01/19/2020 19:01:50
mistel: fib search 洪逸課本有 不過我不會 樓下應該回 01/19 19:04
ccapricorntw: 抱歉我不會 回原po 算是 主要是對S search跟insert 01/19 19:11
ccapricorntw: 的時間 01/19 19:11
enrageme: 嗯嗯,謝謝解答 ,雖然Fibonacci 還是不知道 01/19 19:15
gash55025502: 費氏搜尋那三題我算5 5 4 不確定對不對 01/19 21:10
ok8752665: 我算(d)是4耶 比較順序為 8 3 0 2 01/19 22:09
b10007034: https://i.imgur.com/i0HocmH.png 01/19 23:11
b10007034: 同樓上 01/19 23:11
ok8752665: 所以index都是從0開始喔 我是看這篇文從1開始算 01/19 23:34
ok8752665: https://tinyurl.com/vfv9q6o 01/19 23:34
enrageme: 謝謝 01/20 00:03
b10007034: 我也有看到,不過就比較次數來說沒差就是了 01/20 00:13
gash55025502: https://i.imgur.com/iqGTsGR.jpg 01/20 01:45
gash55025502: 我是先畫出Fibonacci tree再看要找的node在第幾個le 01/20 01:46
gash55025502: vel 上面那張圖是當初整理的筆記 不知道有沒有比較 01/20 01:46
gash55025502: 好記 01/20 01:46
ok8752665: 可是你的2比較次數不是5嗎 9 4 1 3 2 五個? 01/20 08:00
b10007034: 看看還有沒有其他人有想法吧 01/20 08:45
b10007034: 好像有0跟1起始的差別 01/20 08:45
ok8752665: 找了幾篇文還有實作 應該還是從0開始比較好 01/20 09:02
gash55025502: 2應該是5次才對嗎?我看b大畫的圖也是找5次 01/20 10:05