web-dev-qa-db-ja.com

complexity

このアルゴリズムのBig-Oの複雑さはなぜO(n ^ 2)なのですか?

フィボナッチ数列の計算量

「Big O」表記のわかりやすい英語の説明は何ですか?

ネストされたforループの時間の複雑さ

線形時間でソートしますか?

Big-O表記とLittle-O表記の違い

上限、下限

この単純なコードの複雑さは何ですか?

これらのディクショナリメソッドの複雑さは何ですか?

アルゴリズムの反復バージョンと再帰バージョンの時間計算量は同じですか?

ソート時間とスペースの複雑さを統合

アルゴリズムの時間複雑度を見つける方法

プライオリティキューにより複雑さを解消

さまざまなフィボナッチ実装のためのBig-O

アルゴリズムにO(log log n)の複雑さをもたらす原因は何ですか?

階乗時間アルゴリズムの例O(n!)

線形時間対二次時間

合計が範囲内にあるトリプレット(1,2)

バックトラッキングアルゴリズムの時間の複雑さを計算する方法は?

クラスカルアルゴリズムの時間計算量

アルゴリズムのメモリと時間の複雑さを判断する方法は?

2 ^ nとn * 2 ^ nは同じ時間の複雑さですか?

ヒープソートのスペースの複雑さがO(1)であるのはなぜですか?

Arrays.sort()は時間の複雑さと時空の複雑さを増やしますか?

O(n)アルゴリズムは計算時間の点でO(n ^ 2)を超えることができますか?

マージソートの最悪のケースはいつ発生しますか?

調和シリーズの大きなOを見つける

再帰的フィボナッチアルゴリズムの空間の複雑さは何ですか?

深さ優先探索の時間/空間の複雑さ

O(1)スペースの複雑さは何ですか?

Python=リストのcount()関数の時間の複雑さは何ですか?

std :: dequeは実際には最初に一定時間の挿入を持っていますか?

文字列が回文かどうかの判断

Pythonコードを分析して問題のある領域を特定するにはどうすればよいですか?

Javascriptの循環的複雑度を計算する

循環的複雑度を最小限に抑えた条件付きロギング

「P = NP?」とは何ですか。なぜそんなに有名な質問ですか?

一般的なデータ構造のインデックス作成、挿入、削除の時間の複雑さは何ですか?

Big O表記とは何ですか?使っていますか?

C ++のハッシュテーブル?

一定の償却時間

マルチセット、マップ、およびハッシュマップの複雑さ

list :: size()は本当にO(n)ですか?

配列にJavaScriptのオブジェクトが含まれているかどうかを確認する方法

メモリ割り当ての時間計算量

数値の配列から最小値または最大値を取得する最良の方法は何ですか?

Θ(n)とO(n)の違いは何ですか?

ゲームは最も複雑な/印象的なアプリケーションですか?

どのようにしてPythonスクリプトをプロファイルできますか?

JavaのLinkedListでのsize()呼び出しの時間の複雑さは何ですか?

O(1/n)アルゴリズムはありますか?

循環的複雑度とは何ですか?

O(N log N)複雑さ-線形に似ていますか?

pythonリスト関数の実行時の複雑さはどれくらいですか?

Javaハッシュマップは本当にO(1)ですか?

SQLステートメントを簡略化するための一般的な規則

len()関数のコスト

.NETコンソールアプリケーション終了イベント

Javaデータ構造リファレンス

バイナリツリーの2つのノードの最も低い共通の祖先を見つける方法は?

リンクリストをソートするための最速のアルゴリズムは何ですか?

準線形時間のn番目のフィボナッチ数

Big O(logn) log base e?

O(1)、O(n log n)およびO(log n)の複雑さを持つアルゴリズムの例

何にも一致しない正規表現

O(polylog(n))の意味は何ですか?特に、polylog(n)はどのように定義されていますか?

NP、NP-Complete、NP-Hardの違いは何ですか?

O、Ω、Θの違いは何ですか?

Python dictへのアクセスの時間の複雑さ

VisualStudioでのコードメトリクスの計算

log(n!)=Θ(n・log(n))ですか?

Java ArrayListの時間の複雑さ

O(log n)とはどういう意味ですか?

再帰的な要因計画の複雑さ

O(n)整数ソートアルゴリズムはありますか?

O(log * N)とは何ですか?

ヒープを使用して線形時間で数値の中央値を見つけるにはどうすればよいですか?

Sieve of Eratosthenesアルゴリズムの時間計算量

より複雑なアルゴリズム(クイックソートなど)の順序(ビッグO)を計算する方法

再帰的アルゴリズムの時間の複雑さ

LINQメソッドの実行時の複雑さ(Big-O)にはどのような保証がありますか?

LinkedHashMapの実装はHashMapとどのように異なりますか?

ビッグオーvsビッグシータ

SQLステートメントの複雑さの測定

P!= NPであることをVinay Deolalikarが証明したことを説明する

何が速いですか:優先キューに挿入するか、遡及的に並べ替えますか?

NP完全ではないNP困難な問題はより困難ですか?

ナップザック問題がNP完全であることを理解する方法は?

O(n!)?の例?

窓から猫を投げる

ユークリッドアルゴリズムの時間の複雑さ

Java.util.Collections.sort()メソッドの時間計算量はどれくらいですか?

このコードのパフォーマンスを向上させる方法は?

配列内の多数の要素を見つける

正規表現の複雑さは何ですか?

C ++標準ライブラリのstd :: sort()の時間の複雑さは何ですか?

ナップザック問題はなぜ擬似多項式なのですか?

二分木探索の複雑さ

HashMapのget / putの複雑さ

HashMapメソッドの時間の複雑さ