[理工][DS][計組] sorting algo , memory , I/O

[metalalive (想玩音樂)]

http://ezproxy.lib.ncu.edu.tw:8080/~arhui/cexamn/exam/EC02_98_01.pdf
想請教第六題
因為在 I2A 裡面沒有喵到
有什麼 sorting algo複雜度 是 O(nlglgn)

http://www.lib.nctu.edu.tw/n_exam/exam99/cslz/cslz1006.pdf
第13題
想請教bcd選項要怎麼看


http://ppt.cc/v@Ei
第二題
在張凡的書上有解答

主要想問while stride = 255
且 2 way set associative 環境
miss rate = 0 (張凡書上的解答)
我算的結果是
miss rate = 1/10000
因為題目沒說for loop 會執行無限次
所以絕得疑惑為什麼是0
不 知道哪邊觀念錯了


可以請知道的版友幫忙解惑嗎?
感激不盡

--
No time to pray....

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.128.126.145
※ 編輯: metalalive      來自: 220.128.126.145      (12/12 16:37)
推 da0910cc:只有lngn個整數,AVL的高是loglogn
→ da0910cc:事實上search/insert是loglogn
→ da0910cc:所以依照第一題建的方式 是 nloglogn
→ da0910cc:計組那題我覺得改考卷的老師搞不好也不會想那麼多...
→ metalalive:對今天有喵到解答,題意是因為input sequence有給重數
→ metalalive:所以sorting algo 才會是O(nlglgn) , 沒有看清楚題目
→ metalalive:真糟糕qq , 3q