推 FRAXIS:A應該是root 所以題目應該有問題吧 10/13 12:15
→ FRAXIS:至於第四題只是改變pivot選取方式 來求複雜度 10/13 12:15
→ FRAXIS:照著題目要求找出遞迴關係就可以求解 10/13 12:16
http://www.lib.nsysu.edu.tw/exam/master/eng/infoe/97.pdf
97中山資結考題 (在PDF第8頁)
第4題 問QUICK SORT相關的 但我看不太懂題目在問啥?
可以幫忙解釋一下嗎?
第6題 問TREE 的 traversal 這題我做到一半
發現它前序第一個字母 跟後序最後一個不相同耶
這兩個字母都是ROOT吧 可是卻不一樣
是我錯還是題目錯..
感謝高手指導!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.127.208.96