2012-12-18

95 清大資應


請問助教:
2^n後面是多項式,您說要考慮多項式的degree
這樣的話 an(p) 不是應該 = d2^n+e0+e1n 嗎? 

3 則留言:

  1. 您好:

    您是否忽略了 1^n 呢?這題要注意題目原式中非齊次項是:
    (2^n)+(n+3)*(1^n),注意後面多項式其實有乘上1^n,所以an(p)假設成:

    d*(2^n)+(e0+e1n)*n*(1^n)

    但(1^n)還是1,所以我們常常不寫出來:

    d*(2^n)+(e0*e1n)*n

    以上淺見..

    回覆刪除
  2. sogoo同學, 建議你把老師上課筆記中講到遞迴的那一段
    其中非齊次型的前兩種case再好好複習一下,
    這是解遞迴相當重要的基本題, 一定要會算

    回覆刪除