web-dev-qa-db-ja.com

big-o

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

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

ビッグ表記は正確に何を表していますか?

単純な言語でのBig-ThetaとBig O表記の違い

n Choose 2の複雑さはシータ(n ^ 2)にありますか?

8歳のビッグオー?

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

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

どのlist <Object>実装が、書き込み、読み取り、破棄の1回のパスで最速になりますか?

配列にn ... n + mが含まれているかどうかを判断するアルゴリズム?

標準コンテナの複雑さの保証は何ですか?

一定の償却時間

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

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

O(n)の長さnのソートされていない配列でk番目に大きい要素を見つける方法は?

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

ネストされたループのBig-Oとは何ですか?内側のループの反復数は、外側のループの現在の反復によって決定されますか?

下限とタイトバインドの違いは何ですか?

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

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

Java Collections Framework実装のBig-Oサマリー?

「O(1)アクセス時間」とはどういう意味ですか?

リンクリストO(1)の中央に挿入するのはなぜですか?

辞書式順序で数値を並べ替えるにはどうすればよいですか?

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

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

O(log N)== O(1)-なぜですか?

O(nlogn)アルゴリズム-バイナリ文字列内の3つの等間隔のものを検索

Big O(logn) log base e?

ヒープソートに対するクイックソートの優位性

O(N)平均

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

SQLクエリの複雑さとパフォーマンスに関する一般的なルールはありますか?

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

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

ヒープ内の要素を検索する

オブジェクトをRのリストに償却定数時間で追加する、O(1)?

PHP関数のBig-Oのリスト

Bogosort(別名Monkey Sort)よりも悪いソートアルゴリズムはありますか?

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

ハッシュテーブルは本当にO(1)になりますか?

空のアルゴリズムの時間の複雑さはO(0)ですか?

ハッシュテーブルの時間の複雑さ

O(n!)?の例?

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

クイックソート最悪の場合

レーベンシュタイン距離アルゴリズムはO(n * m)より優れていますか?

JavaのString.contains()のBig-Oとは何ですか?

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

switchステートメントの実行時の複雑さはどのくらいですか?

セットの交点を線形時間で計算していますか?

Push_rear()、pop_front()、get_min()がすべて一定時間の操作であるキューを実装します

Google Chromeのarray.splice()の時間計算量はどれくらいですか?

動的計画法を使用して、文字列を有効な単語の文字列に分割します

C#リストは最後から削除します、本当にO(n)?

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

Python内のlist.index(x)の複雑さ

Quickselectの平均実行時間

2つのソート済み配列をソート済み配列にマージする方法

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

ループのBigOとは何ですか?

最大の単一販売利益

O(n)よりも効率的なfind-min / find-maxでスタックしますか?

ソートアルゴリズムの「Ω(nlog n)バリア」のルールは何ですか?

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

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

リンクリストを使用してバケットを実装する場合、バケットの並べ替えの複雑さはどのようにO(n + k)になりますか?

python set操作?

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

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

フィボナッチ数列の計算がn ^ 2ではなく2 ^ nであるのはなぜですか?

ビッグO表記配列とリンクリスト挿入

O(log(n!))およびO(n!)およびスターリング近似とは

O(1)、O(n)、O(n * n)メモリの意味は何ですか?

選択アルゴリズムO(n)のランタイムはなぜですか?

ビットシフトはO(1)またはO(n)ですか?

アルゴリズムにO(log n)の複雑さを引き起こす原因は何ですか?

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

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

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

これらのさまざまなループのbig-Oランタイムを決定しますか?

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

JavaScript配列の大きなO

再帰的メソッドのビッグO

std :: set / std :: mapを反復処理する時間の複雑さはどれくらいですか?

配列の最大値を見つけるためのO(log n)アルゴリズム?

リストスライスのBig-O

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

再帰関数の複雑さを判断する(Big O表記)

O(n ^ 2)対O(n(logn)^ 2)

誰もビッグオ対ビッグオメガ対ビッグシータを説明できますか?

cとn0を見つけるBig-O表記

バイナリ検索ツリーでの検索がO(log(n))になるのはなぜですか?

ハッシュマップルックアップがO(1)つまり一定時間ですか?

O(1)複雑さ)のLinkedListのadd(int、E)はどうですか?

階乗再帰アルゴリズムの複雑さ

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

平均的な場合に挿入ソートsort(n ^ 2)になるのはなぜですか?

ビッグO-O(log(n))コード例

Python辞書キー。「中」の複雑さ