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

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