あることが証明できました。あることも証明できました。ついでに下から抑えられるかどうかについても考えてみます。あること」が証明できます。あることも証明できました。漸化式を真面目に解くととなります。代入すると上の漸化式で得られる値と同じになることを確認してください。あることがすぐに分かります。(1)と同じように証明できます。正体を明らかにしてやると直接オーダーが計算できます。簡単なアルゴリズムの実行時間オーダーは、慣れてくるとループのネストの数や再帰の仕方などを見て感覚的に分かるようにはなります。厳密にそのことを示せと言われると、やはり数学的な世界に立ち入る他ありません。今回のご質問のような内容は「アルゴリズムとデータ構造」などという名前の教科書によく書かれています。再帰関数」でググると大学の講義資料が出てくるので、参考にしてみてください。プログラムの計算量を求める方法」という記事がありました。立ち入った話をすると、この分野は「計算量の漸近的挙動の解析」として知られています。計算量理論の教科書ではまっさきに書かれていることの1つなので、適当な教科書を1つ読んで勉強なさるのも良いと思います。個人的にはウェブ上にある河村彰星先生の「計算量演習.pdf」がオススメです。末尾にある第A章の演習問題が面白いと思います。3.複雑さの理論』などがあります。成り立つことが分かります。あること」を証明する際の手順を教えていただけないでしょうか。とき、実行時間は2で2以上なので成立。21:04すいませんその部分間違えていました。