[理工] [資結]-98清大-資工所

[yesa315 (XD)]

http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/98/1901.pdf

請問第11題(a)及(b)小題

a)我覺得是queue 但洪x寫stack

b)他code是不是寫錯?

   else
       j=failure[j-1]+1; 是不是if(j==0)的else

  若是則O(sl)


感謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.127.208.96
推 assassin88:A是stack。
→ assassin88:B位置沒錯，是字打錯。
→ polomoss:stack沒錯
→ Lautreamont:stack +1 但我想知道failure func那題複雜度怎麼算
→ assassin88:max{sl,lk}
→ assassin88:往了加O( ~ )
推 sa074463:stack是因為system call嗎??
→ yesa315:為什麼是stack??處理interrupt用stack?? 不是fifo處理嗎?
推 style77125:請問為什麼是stack