[理工] [DS]-成大96-資工所

[assassin88 (Ace)]

請問一下該年度第一題，
                                        b       n
for real constant a,b such that a > 1, n  = o( a )，是TRUE嗎？

DS部分的3-1，請問forest traversal一樣是先從小的開始做再做到大的(root值)嗎？

所以這題結果是：BDCAGJKHIFE？

還有DS部分的第四題，請問這題圖表要怎麼看呢？

感謝~

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.105.189
推 stevenwin:第一題TRUE 兩邊取LOG就知道了
→ stevenwin:手邊解答寫Fig1. Merge Fig2. Insertion Fig.3 Quick
→ assassin88:恩恩~了解
→ assassin88:請問是怎麼看的?
→ stevenwin:Fig4.Selection Fig.5 Bubble Fig.6 Heap
→ stevenwin:老實說我也不知道
→ yesa315:http://thomas.baudel.name/Visualisation/VisuTri/index.
→ yesa315:html   可以玩看看
→ assassin88:怎不會跑= =?
→ stevenwin:404 not found
→ assassin88:3-1那題請問這樣解對嗎
推 yesa315:http://ppt.cc/2-8K
→ yesa315:3-1 BDCGJKHIFEA
→ yesa315:不付責任解答 你可以一那順序跑一次看看
推 stevenwin:我寫的BDCAGJKHIFE
※ 編輯: assassin88      來自: 61.57.105.189        (03/03 22:20)
→ assassin88:樓上跟我一樣..原來我漏打E.. forest是要先合併再追蹤?
→ MuseLand:3-1 同yesa大
推 kshswind:我也想問3-1 QQ