2008-11-20

[離散]習題ch5-36 p280















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

4 則留言:

Jimms.Hsieh 提到...

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

joyce 提到...

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

Jimms.Hsieh 提到...

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

黃子嘉 提到...

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