この式の Big-O の複雑さを導き出す必要があります。
c^n + n*(log(n))^2 + (10*n)^c
ここで、c は定数、n は変数です。
各用語の Big-O の複雑さを個別に導き出す方法を理解していると確信していますが、このように用語を組み合わせたときに Big-O の複雑さがどのように変化するかはわかりません。
アイデア？
どんな助けでも素晴らしいでしょう、ありがとう。
1472 次
3 に答える
14
答えは|c|によって異なります
|c|の場合 <= 1 O（n *（log（n））^ 2）
IF | c | > 1それはO（c ^ n）です
于 2010-02-04T05:02:26.790 に答える
9
O() 表記は最上位の項を考慮します。の非常に大きな値に対してどれが優位になるかを考えてnください。
c^nあなたの場合、実際には最高の用語はです。他のものは本質的に多項式です。つまり、指数関数的な複雑さです。
于 2010-02-04T04:51:12.060 に答える
4
通常の使用法では、O 表記の正式な定義は直接使用されません。むしろ、関数 f(x) の O 表記は、次の単純化規則によって導出されます。
- f(x) が複数の項の合計である場合、最大の成長率を持つ項が保持され、その他はすべて省略されます。
- f(x) が複数の因数の積である場合、定数 (x に依存しない積の項) は省略されます。
于 2010-02-04T04:52:06.160 に答える