big-o

-3熱

1答えて

はどのようにこれを証明するには： 3N^2 + 6NであるO（N2）私は定数として6Nを選択する必要がありますか？

0熱

3答えて

私が利用できる請求書のタイプは、$ 1、$ 5、$ 10、$ 20、$ 50、$ 100の変更を計算する関数を作成しています。各金種はまた、現時点で引き出し内にある有価証券番号から差し引かれます。ここで扱うペニー、ニッケル、ダイムまたは四半期はありません。ドル金額のみです。これは私が思い付いたものです。これ以上の法案はすべての宗派のための引き出しの中に存在しない場合機能は現在、エラー処理のた

0熱

1答えて

複雑さ（ビッグO）

は複雑のリストを与えられたのリストを発注：どのようにあなたは彼らのビッグOのために、そして、注文するのですか？答えは以下のようですか？質問は今log(n!)がn log(n)になるんですか。また、私はnを持っている場合はまた、私は知らない！（n-1）！右。 c^nがnより大きい可能性はありますか？ c> nのときは？一般的に、このようなBig Oの問題を視覚化するには...これを行うには

3熱

3答えて

どのように計算することができますか

私のアルゴリズムは常にn!*4^nのステップを実行することがわかりました。私は、その複雑さがO(n!*4^n)になるか、それが別のものになるのかを知りたいですか？ありがとう。

3熱

5答えて

単純なBig-Oの計算

私は、2つのforループがO（n^2）関数を作ることを直感的に知っていますが、ループが無関係ならばどうでしょうか。どのようにそれは例えばを表現している。 for(x = 1; x < t; x++) for(y = 1; y < z; y++) do something trivial end end があるこのO（Tの*のz）のBIG-O？またはそれはO

0熱

3答えて

大きなOの混乱

私はいくつかの機能をテストしていますが、私は時間の複雑さを理解しようとしています。私の問題はさらにビッグOI上のいくつかの記事にアップ読んだ後、次がどうあるべきかを把握することはできませんということです。千ループ：15000オブジェクト：時間6 千ループ：30000個のオブジェクト：時刻9 千ループ：60000個のオブジェクト：時間15 千ループ：120000のオブジェクト：時間75 最初の2

3熱

1答えて

意味

何の正確な正式な方法で、この表現F（N）= 2 O（N）を意味するのでしょうか？

4熱

1答えて

アルゴリズムの分析/パフォーマンスについて

図に示すように、「スライス」にクローゼット「曲線」のセットを格納するための構造は次のとおりです。 "曲線"は、二重リンクされたリストとして実装された "ノード"で構成されています。ここでは擬似コードです： class Slice { List<Curve*> curves; } class Curve { int objectID; Node *headNode; } clas

6熱

3答えて

時間の複雑さのためのアルゴリズムを分析する

私はアルゴリズムを分析しています。正しいトラックにいるかどうかを知りたいだけです。このアルゴリズムでは、***が入っている行の乗算を数えています。ここではアルゴリズムだ：私は最も内側のラインから始めていますので、、私はそこに2つの操作（2つの乗算）がある見ることができます。今、私は内側の2つのループを調べているので、p=p*20*zが正確に(j) + (j-1)+(j-2)+(j-3)..

10熱

4答えて

ビッグオービル

本当に素早く何かを確認する必要があります。アルゴリズムがn(n-1)/2のテストを実行する場合は、大きなoh O(n^2)ですか？