time-complexity

0熱

1答えて

時間複雑度ヒープソートアルゴリズム

すべての場合において、ヒープソート時間の複雑さはnlog（n）です。しかし私は、なぜiil（i）の複雑さを持つiという子バイナリツリー上でheapifyアルゴリズムをn回呼び出す必要があるのか理解できません。

-3熱

3答えて

時間複雑度の問題

ノードをバイナリツリーに挿入する時間の複雑さは、平衡型と不平衡型の両方のBSTで同じですか？

-3熱

1答えて

以下のJavaコードの時間複雑度は

です。これは、合計がtargetNumで割り切れる配列内の別個のトリプレットの総数を見つける簡単なJavaコードです。コードは正常に動作しますが、時間の複雑さがO（n^2）以上でないことを確認する必要があります。 public static void main(String [] args){ int totalNum = 10; int targetNum = 5;

3熱

1答えて

std :: dequeサブアレイのサイズが固定されているのはなぜですか？

背景 std::dequeは、その要素を格納するためにサブアレイを使用します。そのサブアレイを追跡するための追加のブック管理データ構造を持っています。このように、std::vectorと比較して、std::dequeは、償却されたO（1）と比較して、より早く（O（1））、O（n）と比較してOこれは、std::dequeがどちらかの端にサブアレイを追加するだけで、ブックのデータ構造を変更する必要があ

-1熱

2答えて

ビッグ-Oランタイム

の計算私は、次のC++の関数のためのビッグ-Oランタイムを計算すると、いくつかの指針を緊急に必要としてよ： Fraction Polynomial::solve(const Fraction& x) const{ Fraction rc; auto it=poly_.begin(); while(it!=poly_.end()){ Term t=*it;

0熱

1答えて

Dictionaryを使用してBitArrayにバイトをマップする

Simple Substitution Cypherを実装するアプリケーションを開発しています。今やスピードの理由から（それが条件の1つであったため）、暗号化と復号化にBitArrayを使用する必要があります。ユーザーは "コード化された"アルファベットを入力し、何らかの方法でマップする必要があるので、ユーザーがデータにアクセスするときにハッシュテーブルを使用し、O（1）の複雑さがあるため、Dic

0熱

1答えて

挿入とバブルソートの平均的な複雑さの分析

このサイトはすでにこのトピックに関するいくつかの質問がありますが、回答の一部を読んだ後は混乱します。上記のリンクで https://cs.stackexchange.com/questions/20/evaluating-the-average-time-complexity-of-a-given-bubblesort-algorithm 、「ジョー」によって答えは、平均してバブルソートにおけるス

2熱

1答えて

この追加により、DFSの領域と時間の複雑さが保持されますか？

私はノードのツリーの深さの最初の検索を実装しました。各ノードは私が解決している問題の状態をカプセル化しています。また、以下のメソッドを追加して、前のノードですでにチェックした状態をカプセル化するノード。私の質問です：この方法は、アルゴリズムの時間や空間の複雑さをどうにか変えますか、それともDFSO（b^m）とO（bm）の典型的なものですか（ここではb-分岐係数とm - ）。 //additiona

-1熱

1答えて

は、誰も私にこれらの次の2つのJavaコードの時間の複雑さを教えてくださいすることができ（A）および（B）

私はこれらの2つのコードの時間の複雑さと混乱しています：コード1：私は考えてはO（n^3） void easy(in n, int x, inty) { for(int i=0; i<n: ++i) { //o(n) if(x<y) { for(int k=0: k < n*n: ++k) { //o(n^2) System.out.pri