→ 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: 同樓上 01/19 23:11
推 ok8752665: 所以index都是從0開始喔 我是看這篇文從1開始算 01/19 23:34
→ enrageme: 謝謝 01/20 00:03
→ b10007034: 我也有看到,不過就比較次數來說沒差就是了 01/20 00:13
→ 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