2
はBig-Oを表す。
O（g）：{f | fは（M c及びmは任意の定数である
ようにF、非負関数が
は、C存在でありますn）< =すべてのn> = mについてcg（n）
は 示すこと： - O（F（N）+ G（N））= O（MAX {F（N）、G（N）}）。漸近分析では、 - O（f（n）+ g（n））= O（max {f（n）、g（n）}）
「C」とはそれは 'f（n）<= C g（n）'ですか？ （また、これをコードとしてフォーマットする必要があります） –
昨年の質問紙を解決する宿題がこれにこだわっていないので、この時間にもう一度来てください... – Eric
cは任意の定数です – Eric