big-o

2熱

2答えて

：最初の行のコードについて pq.offer(x); pq.poll(); は、要素xが優先度キューPQに挿入され、offerの時間複雑性は、ここでログ（k）はkはpqのサイズです。私の質問は、最初の行のすぐ後に続く2行目のコードでは、poll()の時間の複雑さはどうなりますか？最初の行がofferになった後、pqはすでにソートされていますので、pollは単にキューの先頭を取り出して削除

0熱

1答えて

このdo-whileループの時間複雑度はどのくらいですか？

int count=0; do { count++; n=n/2; } while (n>1); nの番号を差し込み、それぞれの基本操作をプロットしても、パターンが表示されない場合があります。前もって感謝します！編集：私はここで最悪の場合があります。

1熱

1答えて

同じ式が異なるbig-O値を返すのはなぜですか？

講義スライドに示されている例では、big-o解析が私を混乱させます。それは述べている：2N^2 + 4Nは= O（N^2）と2N^2 + 4N = O（N^4）誰かが同じ式が異なる結果を生成することができますどのように説明できますか？ありがとう

0熱

2答えて

ビッグオメガ機能

私は（nはない）、nの大きなオメガサイズと機能のN0を見つけようとしているの証明^ 3ここで、c = 2.25（）= 3^3から39^2 + （）がΩ（^ 3）であることを証明するためには、0≥0となるような0> 0の定数が必要である。もしc = 2.25ならば、 n0を満たす最小の整数？最初の考えは、n> 0なのでn = 1であり、不等式が働いていればn = 1は最小のn（したがってn0）に

3熱

1答えて

単純な時間の複雑さO（nlogn）

私はインタビューのためにいくつかのビッグO表記を見直しており、私はこの問題に遭遇します。 for i = 1 to n do: j = i while j < n do: j = 2 * j 単純なのですか？外部ループはnステップを提供する。これらのステップのそれぞれは、j=iという1つのステップO（1）を実行し、その後、whileループに対してj = iステップ

0熱

1答えて

暗号ハッシュ関数の時間複雑度はどのくらいですか？

たとえば、MD5またはSHA-1？これらの両方の時間の複雑さは何ですか？私はそれをインターネット上で見つけようとしましたが、それは非常に限られていて、私が得たものは両方ともO（n）です。誰も私をもっと啓発することはできますか？たぶん私に最悪のケースと最善のケースのシナリオを与えますか？

-5熱

2答えて

重複する文字列の複雑さを検索する

重複する要素を見つけてブール値を返すメソッドを書くタスクがあります。以下のコードは私が持っているものです。 import java.util.ArrayList; import java.util.List; public class DuplicateEle { public static void main(String args[]) { String[] ar

1熱

2答えて

j個の+のためのO-記法= I

私は次のコードビットのためのO-表記法を見つける必要があります。 for(i = 0; i < N; i++){ for(j = 0; j < N; j+=i){ x+=y; } } 私はO（N *ログ（N）にそれを取得することができました）しかし、私は確信したい。この種の機能に名前を付けて調べることはできますか？

-1熱

1答えて

2レベルの決定論的スカイリストの最適なギャップサイズを見つける

私は2つのレベルしかない一定のギャップサイズを持つ「完璧な」スキップリストを作ろうとしています。さまざまなサイズのskiplistsのために訪問されたノードを計算することから、私はそれがサイズによって決定されると言うことができますが、私はそれを計算するためにnに関して数式を思いつくことができません。

1熱

2答えて

bashスクリプトでのパフォーマンスの問題

ログファイルを崩壊させるbashスクリプトを作成しました。 21 Oct 2017 12:38:03 [DEBUG] Single line message 21 Oct 2017 12:38:05 [DEBUG] Multi line message that may continue several lines 21 Oct 2017 12:38:07 [DEBUG] Single