Research Space for Linear Algebra & Discrete Mathematics
這種 f(n) 中有 n 小於 0 次方的並沒有辦法用我們平常解特徵方程式的方法來求, 而且這個遞迴式 T(n) 其實就是 Harmonic number, 所以按理說你應該求不出他的closed form
張貼留言
1 則留言:
這種 f(n) 中有 n 小於 0 次方的並沒有辦法用我們平常解特徵方程式的方法來求, 而且這個遞迴式 T(n) 其實就是 Harmonic number, 所以按理說你應該求不出他的closed form
張貼留言