[理工] 102 交大 os

看板Grad-ProbAsk作者 (它它)時間8年前 (2016/01/19 14:24), 8年前編輯推噓0(006)
留言6則, 3人參與, 最新討論串1/1
不好意思想請問這兩題 http://i.imgur.com/QGWqrgo.jpg
請問這題的c錯在哪裡呢? http://i.imgur.com/2gxJirs.jpg
另外第六題要怎麼算 答案是1/256 感謝各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.224.190.196 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1453184690.A.C0F.html ※ 編輯: tata0715 (36.224.190.196), 01/19/2016 14:25:13

01/19 18:20, , 1F
Contiguous 主要考慮是外碎 因為內碎每個方法都有
01/19 18:20, 1F

01/19 18:22, , 2F
y為8bits所以hash table index要在8bits內可表達
01/19 18:22, 2F

01/19 18:25, , 3F
假設每個bucket 只有一個slot 所以collsion機率1/256
01/19 18:25, 3F

01/19 22:03, , 4F
contiguous只有外碎吧
01/19 22:03, 4F

01/22 23:10, , 5F
Contiguous會有內碎哦
01/22 23:10, 5F

01/23 08:07, , 6F
我懂了 QQ
01/23 08:07, 6F
文章代碼(AID): #1MdTQomF (Grad-ProbAsk)