time-complexity

0熱

2答えて

このアルゴリズムを改善して、すべての行列エントリが異なるかどうかをテストするにはどうすればよいですか？

このアルゴリズムは、行列が異なるかどうかを調べることです。このアルゴリズムの時間の複雑さはどのように改善できますか？ int IsMatrixDistinct(int n, int A[0..n-1,0..n-1]) { for int i=0 to n-1 do for int j = 0 to n-1 do for int k = 0 to n-1 do

1熱

1答えて

多くのサブアレイ集計クエリ

サブアレイの問題：整数配列A（正の数のみ）を指定すると、長さSの合計が連続していますか？これにスライディングウィンドウの解はO（N）です。静的配列にこのようなクエリSがたくさんある場合、前処理を行うことができます。 O（N^2）のすべての部分配列和を計算し、それらをハッシュテーブルに格納することができます。これはまた、O（N^2）空間を占有する。次に、ハッシュテーブルからSを検索するだけで、O（

1熱

1答えて

JavaScriptオブジェクトキーを検索する時間の複雑さは何ですか？

JavaScriptオブジェクトを辞書として使用しており、大文字と小文字を区別しないようにする必要がありました。私はこれを実装するためにObject.defineProperty()を使用： Object.defineProperty(Object.prototype, "getKeyUpperCase", { value: function(prop) { for (var

0熱

2答えて

実行時間の複雑さ

私は次のコードがn^3の大きなシータであると信じています、これは正しいですか？ for (int i = 0; i < n; i ++) { // A is an array of integers if (A[i] == 0) { for (int j = 0; j <= i; j++) { if (A[i] == 0) { for (int

1熱

1答えて

k個のソートされたリストをmax要素で並べ替える

kを単独でリンクしたリストをソートし、各リストの最後の要素（リストの最後）で並べ替えた場合（mergesort）、ビッグO（実行時間/時間の複雑さ）？リスト1〜kのサイズがn_1〜n_kであると仮定します。私はO（k * log（MAX（n_1〜n_k）））を考えていましたが、どのように、なぜ私がその考え方に来たのかはわかりません。

-1熱

1答えて

Java：2次元配列メソッド - メインメソッドとその複雑さで呼び出す

二次元二重配列メソッドを使用しているときに、mainメソッドで何を書き込むのかをまだ完全に理解していません。 A = {{4.00,3.00}, {2.00,1.00}}とB = {{-0.500, 1.500}, {1.000, -2.0000}}の場合、コードの出力が何であるかを知りたいと思います。もし例外がスローされていると仮定すると、複雑な定数O(1)ですが、Big-Oの次のメソッドの複雑

2熱

2答えて

証明するか反証するか：一般的なソートアルゴリズム：O（n）の長さnの配列をmin-heap-orderedでソートすることができます。

証明するか反証しますか？をソートできる一般的なソートアルゴリズムがあります。配列がmin-heap-orderedの場合、長さはnで、O(n)になります。私が受験し、証拠タスクから非常に怖がっを書く明日は...ここで私は期待通りに解決するために非常に懸命に古い試験から見つけると一つです...：/ 私は答えを知っていると思いますが、私の理由は良くありません。だから私の理由は、配列が最小ヒープ順で

3熱

1答えて

K'th Min区間の集合から

あなたは{2,7}、{3,8}、{9,11}、{-4、-1}のような区間の集合を与えました。問題は、これらの間隔のセットからk番目の分を見つけることです。また、複製は2回カウントされます。間隔は、{1,4}および{2,6}であり、K = 3の場合、例えば、その後の答えは、我々は間隔を平坦化し、ソートマージならば、我々は配列 1,2,2,3,3,4,4,5,6 3分を得るために2でありますこ

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の番号を差し込み、それぞれの基本操作をプロットしても、パターンが表示されない場合があります。前もって感謝します！編集：私はここで最悪の場合があります。