漸化式の問題について質問です.
*P_(n+1) = ((n+2)/(n+1))P_(n) + (2n)/(n+1)
という漸化式なのですが特性方程式を使って解くのかと考え,何回も試みましたが答えが出ません.
ちなみにこの式は,2分木探索の内部道長の総和になります.
この式を解く際に,
H_(n) = Σ[k=1..n]1/k
= log(e)n + γ(オイラー定数)
を使用して良い.という指定です.
回答1件
あなたの回答
tips
プレビュー
投稿2015/02/28 14:18
漸化式の問題について質問です.
*P_(n+1) = ((n+2)/(n+1))P_(n) + (2n)/(n+1)
という漸化式なのですが特性方程式を使って解くのかと考え,何回も試みましたが答えが出ません.
ちなみにこの式は,2分木探索の内部道長の総和になります.
この式を解く際に,
H_(n) = Σ[k=1..n]1/k
= log(e)n + γ(オイラー定数)
を使用して良い.という指定です.
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2015/03/02 11:18