ここと math.stackexchange の両方で Big-Oh に関する質問と回答を読むのに多くの時間を費やしましたが、math.stackexchange はこの種の質問を好まないように見えるため、これが最適な場所のようです。それで、私は CS コースの大学でいくつかのコースワークを与えられましたが、それを完全には理解していません。皆さんが助けてくれることを望んでいました. 「宿題」の質問はここでは少し嫌われていることを理解しているので、私のコースワークの一部ではありませんが、同様のスタイルの別の例を選択しました.
だから、ここに私がメモで与えられた定義があります：
そして、私が与えられた質問は次のとおりです。
定義 2.5 を使用して、f(n) が O(g(n)) の場合、k + f(n) も O(g(n)) であることを示します。
このような問題に対するあらゆる種類の回答を求めて、3 日間 Web を検索しました。定義 2.5 を見ると、f(n) は O(g(n)) であり、k + f(n) は O(g(n)) であると書かれています。私にはそれで十分ですが、それがどのように導出されたかを証明する必要があるようです. 私は最初は誘導によって何とかすべきだと思っていましたが、それ以来、それに反対することに決めました.もっと簡単な方法があるに違いありません.
どんな助けでも大歓迎です。誰かが率直に答えてくれるとは思っていません。方法論か、これを行うためのテクニックを学べる場所への参照のどちらかを好むでしょう。これは私の実際のコースワークではなく、同様のスタイルの問題であることをもう一度思い出していただけますか。
前もって感謝します。