big-o

    3熱

    1答えて

    文字列をコンソールに書き込む時間の複雑さは何ですか？

    私の同僚と私は、私はここにお願いしたい考え出しコンソールに文字列を書き込むと、オンラインの答えを見つけることができないの時間複雑議論していました： 私は長さnの文字列があるとします。その文字列をコンソールに書き込むのは、常にO（n）操作ですか？私はそれが少なくともO（n）でなければならないと想定しましたが、コンソールの出力がどのように動作するかをよく知らないわけではありません。
    algorithm big-o 2012-03-13

    0熱

    1答えて

    T（N）= O（2^n）のときにCPUスピードを上げる効果を計算するにはどうすればよいですか？

    私は以下のシナリオを提示されました。アルゴリズムAはO（2^n）です。私はCPUを10倍速く選ぶか、アルゴリズムBを選んでO（n^2）を選ぶことができます。明らかに私はアルゴリズムBを選ぶだろうが、推論だけではなく、数学的にこれを正当化する必要がある。 アルゴリズムBは、（2^n/n^2）倍の問題を解くことができると言われています。これは私が理解している。ここまでは順調ですね。 しかし、より高速な
    big-o 2012-03-14

    2熱

    1答えて

    ファイルから読み込もうとしているときに逆転の数が見つからないようにするmergeSortの実装

    インバージョンの数を見つけるためにmergesortの実装をしようとしています。 。配列は、ハードコードされた小さな番号のリストに対して正しい結果を返すようですが、ファイルから読み込むと不正な番号を返します。私は文字列の整数比較とは何かを推測しますが、正確に何が問題なのか理解できません。任意の洞察力はhelpful.Hereの（関連する）は、あなたが整数オーバーフローを取得している public
    java algorithm big-o mergesort 2012-03-20

    3熱

    4答えて

    私の検索はどのようなBig-O方程式で記述されていますか？

    私は、-10から-43の範囲で比較的均一に広がる2倍のソートされた配列（実際には緯度）を持っています。さて、私はそのリストをバイナリ検索した場合、私はO（ログN）を取得します。 しかし、34個のキー（-10〜-43）があるルックアップテーブルを持つことで、検索によってさらに最適化できます。このキーは、その番号の始点に直接ジャンプできます。 例：-23.123424最初にルックアップキー23を押し、
    big-o binary-search 2012-03-22

    2熱

    1答えて

    AVLツリーのローテーション効率

    AVLツリーローテーションのBig O効率は、具体的には何ですか？ 例えば、 - O（logN）を挿入して - O（1）を検索すると、 - ？が挿入されます。 （http://users.informatik.uni-halle.de/~jopsi/dinf504/chap4.shtml を - （それは再バランスにする必要がある場合） のバランスをとるために、私はそれがO（logN個）だろうと思
    big-o avl-tree 2012-03-22

    13熱

    2答えて

    linq .whereのBig Oとは何ですか？

    私は、リストから項目をフィルタリングする場所についていくつか比較しています。私はそれをO（n）にするか、.Where（）を使って直接行うことは確信しています。単純なデータセットのI made a simple example to test .Where()。 n = 100の項目があり、関数BigO()の行でデバッガを実行すると、100倍になります.Where（）もO（n）です。私が把握できなか
    c# linq big-o where 2012-03-25

    8熱

    2答えて

    Javaコードのbig-O時間の複雑さを計算するためのツールですか？

    Javaソフトウェアの時間複雑度（大きなO表記）に関する質問があります。それを迅速に計算したりテストしたりする方法がありますか（または私にとってそれを計算できるウェブサイトは歓迎されるでしょう）。例えば、私は、次のコードスニペットのためにそれをチェックし、可能性も改善したい： int dcount = 24423567; int a = 0; if (dcount == 0
    java algorithm big-o time-complexity 2012-03-31

    0熱

    1答えて

    上限と下限の証人を計算する

    私はプログラムの実行時間を勉強していて、Big O表記を見つけました。すべての整数に対してn >= x,T(n) <= cf(n)となるように整数xと定数c > 0が存在することを証明することによってT(n)がO(f(n))であることを証明するように求められます。 私が見た例では、xとcの値を「ピッキング」することでこれを証明しています。あなたは値を式に差し込み、それらが正しいかどうかを確認できま
    big-o 2012-04-06

    0熱

    2答えて

    ネストループ内の乗算数：Big O

    if x: for i in range(a): for z in range(a): for k in range(z): for p in range(i): c = (i * z) + (k * p) else: for i in range(a): for z in range(a):
    algorithm big-o time-complexity 2012-04-08

    0熱

    2答えて

    私の宿題で、h（f（n））= O（h（g））を証明したり、反証したりしています。

    私はビッグオーとシータを理解しています。 h（n）が増加している場合、f（n）= theta（g（n）=> h（f））= O（h（g）））関数h（n1）> h（n2）のときn1> n2 したがって、上記の質問では、私は増加関数の理解の点に固執しています。それを反証する関数を見つけようとすると、例えば、nと2nはこれを受け入れることができますか？ビッグオーは一定の要因だけでなく急速に成長することを表
    algorithm big-o big-theta 2012-04-09
最新の質問