私は、再帰関係が教えられているデータ構造とアルゴリズムの論文を書いています。
質問は次のとおりです。
この質問から私が理解していることから、n は何度も何度も半分になり続けます。したがって、1/32n^2 + 1/16n^2 + 1/8n^2 + 1/4n^2 + 1/2n^2 + n^2 が残ります。すべての分数の合計は 1 になります。したがって、n^2 +n^2 = 2n^2 が残ります。
ただし、これは可能な解決策ではありません。
これらの再帰関係を正しく計算する方法を理解するのを手伝ってくれますか、またはこのトピックで多くの問題を抱えているため、正しい方向に向けてください。
お時間をいただきありがとうございます。