[理工] [DS]-台大100-電機(丙組)

看板Grad-ProbAsk作者kaifreeice (kaifreeice)時間11年前 (2013/01/20 12:52)推噓5(5推 0噓 13→)

留言18則, 4人參與討論串1/1

題目連結 http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/100/100412.pdf 想問一下 1.第3題的複雜度有人知道是怎麼算嗎＠＠？爬之前的文有人是選C選項 O(K*lgN) 但我是算 ( K*p*n + K*(1-p)*lgn )/K = pn + (1-p)lgn = O(lgn) (因為p<<1 所以忽略) 2.第8題的D選項有人有概念嗎＠＠？ 3.第9題，爬之前的文有人是選BE，但我覺得好像都錯= =想問問看大家的意見。 (b) 圖片連結 http://ppt.cc/PZIb 這樣內部節點有3個，樹葉有4個，但root的degreee為3。 (e) 我的想法是Horowitz書上是寫subtree必須也是tree，而tree不可為空但對樹葉節點而言，它沒有兒子，所以不能作為某些subtree的root。 (呃呃這樣說大家懂嗎= =?) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.160.86.215

推

jkw552403

01/20 13:14, , 1^F

01/20 13:14, 1^F

→

kaifreeice

01/20 13:37, , 2^F

01/20 13:37, 2^F

→

kaifreeice

01/20 13:38, , 3^F

01/20 13:38, 3^F