作者查詢 / BuliBuchi
作者 BuliBuchi 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共70則
限定看板:Grad-ProbAsk
看板排序:
6F推:疊代找規率02/23 16:39
2F推:老問題 你的解答就是舊版的XD 新版改成800了01/25 14:22
1F推:請問你要問哪題01/25 00:21
2F推:你應該是拿到舊版的解答了 是1沒錯01/25 00:24
6F推:merge 因為最差都有nlogn01/24 22:23
1F推:一個點的時候 高度是101/24 18:59
27F推:中央這種題意不清的 還是幫他腦補一下好了01/24 18:53
1F推:第二題我知道問題在哪了 感謝01/24 01:10
7F推:內層做O(i(1+1/2+1/4+...))=O(2i)01/24 17:06
8F→:外層就做O(2(1+2+...+n))=O(n^2)01/24 17:08
11F推:我突然覺得第二題是D耶XD01/24 18:30
12F→:如果A錯 不就表示可以在O(logn)實作01/24 18:30
13F推:而且link list不是本來就不能做binary search嗎01/24 18:48
14F→:題目又有說一句any list operation都kept O(1)01/24 18:49
20F推:原來如此01/24 19:22
6F推:我覺得應該2啦 要解碼才能知道有沒有hazard01/23 23:32
1F推:unconditional就是jump 一定會跳 預測他跳stall當然是001/23 23:40
2F推:預測不跳 但他跳了 我猜他可能意思是ID2才做完01/23 23:44
3F→:所以清掉IF1 IF2 ID1 三個01/23 23:44
6F→:conditional一樣 預測跳但沒跳或預測不跳但跳了01/23 23:46
7F→:清後面五個 Delayed branch的話 題目說always找的到01/23 23:47
8F→:所以永遠是001/23 23:47
5F推:因為只有一個頁框(題目說的)所以怎麼換都是那個01/23 21:54
7F推:抱歉沒看清楚QQ01/23 22:13
8F推:簡單說因為sequential access 下一次存取到是32次後了01/23 22:21
9F推:那時frame早被換掉01/23 22:23
10F推:要給他第二次機會的前提是他要在frame裡01/23 22:29