作者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/cn.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