Big-O複雑さをc^n+n-(logn)^2+(10*n)^c
-
25-09-2019 - |
質問
いを導き出すためのビッグ-O複雑さの表現
c^n+n-(log n)^2+(10*n)^c
cで定数nは可変となります。
ラフさんについて?解決方法を導き出すためのビッグ-O複雑な各個人的には知らないどのようにBig-O複雑さが変化するための組み合わせ。
アイデア、浮かぶのでしょうか。
当らせる可能性もあります。
解決
O()表記は、最も高い用語を考慮する。 1はn
の非常に、非常に大きな値のために支配するかについて考えてます。
あなたのケースでは、最高の用語は、実際には、c^n
です。他の人は基本的に多項式です。だから、それは指数関数的に複雑です。
他のヒント
答えが依存| C |
もし| C | <= 1それのO(N *(ログ(N))^ 2)
IF | C | > 1それのO(C ^ N)
典型的な利用の形式の定義O記法を使いません。るものでなく、O記法のための関数f(x)の由来は以下の簡素化ルール
- 場合はf(x)の和である場合に用リスク以外のリスクにつき意、最大の成長率は、他のすべてを省略する。
- 場合はf(x)の商品のいくつかの要因は、定数(条件は製品に依存しないx)省略されます。
所属していません StackOverflow