作者enrageme (史塔克布萊恩)
看板Grad-ProbAsk
標題[理工]
時間Sun Jan 19 18:40:00 2020
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1579430402.A.9A2.html
※ 編輯: enrageme (27.247.228.90 臺灣), 01/19/2020 18:40:42
1F：→ ccapricorntw: append是insert在最後面的意思01/19 18:57
所以這題就是建立資料結構需要的時間？？
※ 編輯: enrageme (27.247.228.90 臺灣), 01/19/2020 19:01:50
2F：推 mistel: fib search 洪逸課本有 不過我不會 樓下應該回 01/19 19:04
3F：推 ccapricorntw: 抱歉我不會 回原po 算是 主要是對S search跟insert 01/19 19:11
4F：→ ccapricorntw: 的時間 01/19 19:11
5F：→ enrageme: 嗯嗯，謝謝解答 ，雖然Fibonacci 還是不知道 01/19 19:15
6F：推 gash55025502: 費氏搜尋那三題我算5 5 4 不確定對不對 01/19 21:10
7F：推 ok8752665: 我算(d)是4耶 比較順序為 8 3 0 2 01/19 22:09
9F：→ b10007034: 同樓上 01/19 23:11
10F：推 ok8752665: 所以index都是從0開始喔 我是看這篇文從1開始算 01/19 23:34
12F：→ enrageme: 謝謝 01/20 00:03
13F：→ b10007034: 我也有看到，不過就比較次數來說沒差就是了 01/20 00:13
15F：→ gash55025502: 我是先畫出Fibonacci tree再看要找的node在第幾個le 01/20 01:46
16F：→ gash55025502: vel 上面那張圖是當初整理的筆記 不知道有沒有比較 01/20 01:46
17F：→ gash55025502: 好記 01/20 01:46
18F：推 ok8752665: 可是你的2比較次數不是5嗎 9 4 1 3 2 五個？ 01/20 08:00
19F：→ b10007034: 看看還有沒有其他人有想法吧 01/20 08:45
20F：→ b10007034: 好像有0跟1起始的差別 01/20 08:45
21F：→ ok8752665: 找了幾篇文還有實作 應該還是從0開始比較好 01/20 09:02
22F：→ gash55025502: 2應該是5次才對嗎？我看b大畫的圖也是找5次 01/20 10:05