web-dev-qa-db-ja.com

complexity-theory

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

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

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

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

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

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

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

上限、下限

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

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

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

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

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

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

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

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

線形時間対二次時間

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

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

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

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

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

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

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

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

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

「現代の」正規表現の認識力

Turing-DecidableとCo-Turing-Decidableの違い

正規表現からNFAを作成する手順

再帰的言語と帰納的可算言語の違いは何ですか

関数点の計算方法

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

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

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

一定の償却時間

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

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

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

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

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

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

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

len()関数のコスト

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

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

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

Big O(logn) log base e?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

O(n!)?の例?

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

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

HashMapのget / putの複雑さ

すべての要素が同じ場合のクイックソートの複雑さ?

再帰的な文字列置換関数の複雑さ

2 ^ n複雑さのアルゴリズム

Java:サイズnの配列を宣言するビッグオーの時間は何ですか?

2つのforループの時間計算量

平均正規表現アルゴリズムの時間の複雑さは何ですか?

実際のO(n ^ n)アルゴリズムはありますか?

既知の統計分布のデータのソートアルゴリズム?

Java CharAt()およびdeleteCharAt()のパフォーマンス

指数関数的な時間の複雑さの実際の例

配列内の最初のn個の最大要素を見つける

漸化式を解くT(n) =√nT(√n)+ n

配列の要素へのアクセスに一定の時間がかかるのはなぜですか?

Bツリーとハッシュテーブル

ログ機能の複雑さは何ですか?

python set操作?

接尾辞木を構築する時間の複雑さ

関数のビッグOは何ですか(log n)^ k

アルゴリズムの最悪の場合の実行時間の上限と下限

n個の数から可能な三角形の総数

マージソートは正確にいくつの比較を行いますか?

O(log n)は常にO(n)より速いですか?

ビッグO、一連のn個の数値を合計する複雑さは何ですか?

ヒープを構築する方法 O(n) 時間の複雑さ?

HashSet <T>(IEqualityComparer <T>)のルックアップ時間の複雑さはどれくらいですか?

SortedSet <T> .GetViewBetweenがO(log N)ではないのはなぜですか?

std :: mapでのfind()の時間の複雑さ

複雑さまたはパフォーマンスの比較を含むさまざまな決定木アルゴリズム

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

QuickSortがn log nである理由の直観的な説明

このアルゴリズムを使用した最悪の場合、バイナリ検索はいくつの比較を行いますか?

DFSとBFSの両方の時間の複雑さはなぜO(V + E)

なぜバブルソートO(n ^ 2)なのですか?

JavaScriptでのunshift()とPush()の時間の複雑さ