Big-O複雑さをc^n+n-(logn)^2+(10*n)^c

Question

いを導き出すためのビッグ-O複雑さの表現

c^n+n-(log n)^2+(10*n)^c

cで定数nは可変となります。
ラフさんについて?解決方法を導き出すためのビッグ-O複雑な各個人的には知らないどのようにBig-O複雑さが変化するための組み合わせ。
アイデア、浮かぶのでしょうか。

当らせる可能性もあります。

Answer 1

O（）表記は、最も高い用語を考慮する。 1はnの非常に、非常に大きな値のために支配するかについて考えてます。

あなたのケースでは、最高の用語は、実際には、c^nです。他の人は基本的に多項式です。だから、それは指数関数的に複雑です。

Answer 2

答えが依存| C |

もし| C | <= 1それのO（N *（ログ（N））^ 2）

IF | C | > 1それのO（C ^ N）

Answer 3

Wikipediaは友達:

典型的な利用の形式の定義O記法を使いません。るものでなく、O記法のための関数f(x)の由来は以下の簡素化ルール

• 場合はf(x)の和である場合に用リスク以外のリスクにつき意、最大の成長率は、他のすべてを省略する。
• 場合はf(x)の商品のいくつかの要因は、定数(条件は製品に依存しないx)省略されます。