2. a.
要求的是時間複雜度
因為只做了一次加法 當然是t(n-1)+1
5. b.
what are the numbers assigned to its d children respectively?
問你d個children的number分別是什麼？
所以應是求所有兒子的編號
※ 引述《showyoulovex (NONO)》之銘言：
: 題目:http://ppt.cc/,6SA
: 2a)
: 我想問 遞迴式 該令 t(n)=t(n-1)+n-1 還是 t(n)=t(n-1)+1 呢?
: 要如何判斷@@ 沒有頭緒
: 5b)
: 跟朋友討論了一下，對於題目敘述有點不懂
: 到底開始編號是從 Level 2 的第一個開始編
: 還是從level 1 的開始編
: 而最後 問題是求所有子點的 編號 還是求某一個
: 請各位高手幫忙 感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.174.3.159