2008-11-20

[離散]習題ch5-36 p280















請教一下 紅框內的c(nlogbn-a^(1+logbn))中 "nlogbn"如何算得?

4 則留言:

  1. 把前面令的n=b^k or k = logb n代入

    回覆刪除
  2. 可以再請教一下,將 b^(k+1)==>b^(logbn+1)-->?-->nlogbn其中過程如何導出呢?謝謝!

    回覆刪除
  3. n = b^k
    b^(k+1) = b^1 * b^k
    = logbn * n
    ^^^^^^
    一開始沒注意到這地方,似乎有誤

    回覆刪除
  4. 那裡寫錯了, b^(k+1)應該是bn, 謝謝您看到這個錯誤

    回覆刪除