問題タブ [time-complexity]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
indexing - CouchDBのBツリーデータベースに実際に保存されているデータは何ですか？
CouchDBデータベースのBツリーに実際に何が格納されているのでしょうか。CouchDB：The Definitive Guideには、データベースBツリーが追加専用操作に使用され、データベースが単一のBツリー（ビューごとのBツリー以外）に格納されることが記載されています。
したがって、データベースファイルに追加されるデータ項目は、ドキュメント全体ではなく、ドキュメントのリビジョンであると思います。
それは本当ですか？
それが本当なら、ドキュメントの現在のリビジョンは、そのようなBツリーに基づいてどのように決定されますか？
それは、CouchDBが、 O（log n）アクセスを維持するために、ドキュメントの現在のリビジョンにインデックスを付けるための別個の「ビュー」データベースを必要とするということではありませんか？そのような指標を構築している間、それは競合状態につながるのではないでしょうか？（私が知る限り、CouchDBは書き込みロックを使用しません）。
c - 再帰アルゴリズムの時間計算量
再帰アルゴリズムの時間計算量を計算するにはどうすればよいですか?
complexity-theory - 線形の複雑さと二次の複雑さ
よくわかりません...
次のいずれかの複雑さで実行できるコードがある場合：
- たとえば、次のようなO（n）のシーケンス：2つのO（n）のシーケンス
- O（n²）
推奨されるバージョンは、線形時間で実行できるバージョンです。O（n）のシーケンスが多すぎて、O（n²）が優先されるような時間はありますか？言い換えれば、ステートメントC x O（n）<O（n²）は定数Cに対して常に真ですか？
なぜまたはなぜそうではないのですか？O（n²）の複雑さを選択する方がよいように、条件に影響を与える要因は何ですか？
math - f(n) = Θ(g(n)) の場合、2^f(n) = Θ(2^g(n)) ですか?
f(n) が Θ(g(n)) の場合、関数 2 f(n)は常に Θ(2 g(n) ) ですか? なぜですか、そうでないのですか？
java - TreeMap - 検索時間の複雑さ
TreeMap の get() と put() の時間計算量はどれくらいですか?
実装は赤黒木と同じですか?
algorithm - complexity of algorithms
What is the time complexity of the following implemented algorithm?
I should notice that length of b is enough to cover the element of a as an index.
java - Java: 多数のロケーション間の距離とパフォーマンスを計算する
多数のポイントが現在の位置からどれだけ離れているかをユーザーに知らせるアプリケーションを作成しています。
各ポイントには経度と緯度があります。
この記事を読みました http://www.movable-type.co.uk/scripts/latlong.html
この投稿を見 た Javaで経度と緯度を知っているときに距離をメートルで計算する
実行する必要がある多くの計算 (50 ～ 200) があります。
これらの計算の精度よりも速度が重要である場合、どれが最適ですか?
time-complexity - 最長共通部分列
2つのシーケンスX[1..m]とY[1..n]を考えてみましょう。メモ化アルゴリズムは、時間O（m * n）でLCSを計算します。LCS wrt timeを見つけるためのより良いアルゴリズムはありますか？斜めにメモ化すると、O（min（m、n））の時間計算量が得られると思います。
search - IDDFS よりも幅優先探索の動作時間 (O(n)) が大きくなる可能性はありますか?
1 時間後に試験がありますが、講義のスライドに同意できない点があります。BFS の時間計算量は O(b^(d+1)) であり、IDDFS の時間計算量は O(b^d) であることを示す素敵な小さな表があります。ここで、b は分岐係数、d は分岐の深さです。解決。彼が BFS の時間の複雑さの +1 をどこで得たのかはわかりません。さらに、実装の効率はさておき、IDDFS についての私の理解では、BFS がより多くのノードを拡張する理由がわかりません。私は正気ですか？
perl - `O（log（n））`ルックアップと挿入を持つ方法でPerlハッシュを使用することは可能ですか？
O(log(n))ルックアップと挿入がある方法でPerlハッシュを使用することは可能ですか？
デフォルトでは、ルックアップはO(n)ソートされていないリストで表されているためだと思います。
これを満たすデータ構造（つまり、ツリーなど）を作成できることはわかっていますが、組み込みで通常のハッシュ（つまり、％）として使用できると便利です。