[理工] 清大108 資料結構演算法 enrageme PTT批踢踢實業坊

[理工] 清大108 資料結構演算法

作者: enrageme (史塔克布萊恩) 2020-01-19 18:40:00

https://i.imgur.com/koHkBZx.jpg
請問A.append是什麼意思？？
然後各個data structure的操作怎麼看？
像hash 和 binary search tree 的操作？？
https://i.imgur.com/0RQQW1h.jpg
想請問他 Fibonacci search是指？？
謝謝各位大大

作者: ccapricorntw (Eating) 2020-01-19 18:57:00

append是insert在最後面的意思

作者: mistel (Mistel) 2020-01-19 19:04:00

fib search 洪逸課本有不過我不會樓下應該回

作者: ccapricorntw (Eating) 2020-01-19 19:11:00

抱歉我不會回原po 算是主要是對S search跟insert的時間

作者: enrageme (史塔克布萊恩) 2020-01-19 19:15:00

嗯嗯，謝謝解答，雖然Fibonacci 還是不知道

作者: gash55025502 (白影弓) 2020-01-19 21:10:00

費氏搜尋那三題我算5 5 4 不確定對不對

作者: ok8752665 (dd8752665) 2020-01-19 22:09:00

我算(d)是4耶比較順序為 8 3 0 2

作者: b10007034 (Warren) 2020-01-19 23:11:00

https://i.imgur.com/i0HocmH.png同樓上

作者: ok8752665 (dd8752665) 2020-01-19 23:34:00

所以index都是從0開始喔我是看這篇文從1開始算https://tinyurl.com/vfv9q6o

作者: enrageme (史塔克布萊恩) 2020-01-20 00:03:00

謝謝

作者: b10007034 (Warren) 2020-01-20 00:13:00

我也有看到，不過就比較次數來說沒差就是了

作者: gash55025502 (白影弓) 2020-01-20 01:45:00

https://i.imgur.com/iqGTsGR.jpg我是先畫出Fibonacci tree再看要找的node在第幾個level 上面那張圖是當初整理的筆記不知道有沒有比較好記

作者: ok8752665 (dd8752665) 2020-01-20 08:00:00

可是你的2比較次數不是5嗎 9 4 1 3 2 五個？

作者: b10007034 (Warren) 2020-01-20 08:45:00

看看還有沒有其他人有想法吧好像有0跟1起始的差別

作者: ok8752665 (dd8752665) 2020-01-20 09:02:00

找了幾篇文還有實作應該還是從0開始比較好

作者: gash55025502 (白影弓) 2020-01-20 10:05:00

2應該是5次才對嗎？我看b大畫的圖也是找5次

繼續閱讀

[商管] 計概何者無法以16進制表示violetsa [理工] 交大 107計系jean20157 [理工] 中正電機線代eric17195 [理工] 108台聯線代mtw546 [理工] 102台科線代、資結ponwar87123 [理工] 資結_關於Stack-Queue-Linkfmtshk [理工] 106成大計系mark74531 [理工] 108交大資演15dsa66253 [理工] 108台科大離散ponwar87123 [理工］105台大資工離散數學 15OEF