time-complexity

0熱

1答えて

big O表記のいくつかの面でちょっと混乱します。複雑な例について事前にお詫び申し上げます。 O(2^N) + O(N^7); Nの入力値は同じとみなされ、O(N^7)がO(2^N)を支配するか、またはbig-Oの大きさをO(N^7)に減らすことができます。 O(2^N) * O(N^7)についても同様です。 O(N^7)は、N（または入力）の値が同じであり、ランタイムO(N^7)がO(2^N)よ

2熱

4答えて

文字列を正規表現にプログラムで検索しますか？

正規表現を指定すると、その式にプログラムで一致する文字列を見つけることができますか？その場合は、文字列が存在すると仮定して、そのアルゴリズムを記述してください。ボーナス質問：可能な場合、そのアルゴリズムのパフォーマンス/複雑さを教えてください。 PS：注：私はこれに質問していません：Programmatically derive a regular expression from a strin

-1熱

1答えて

以下のプログラムの時間の複雑さはどのように計算するのですか：

私は以下のプログラムの時間の複雑さを計算するのが難しいと思います。 class Solution { int i=0,j=1,k,m; public int[] twoSum(int[] nums, int target) { int sum; boolean flag=false; int arr[] = new int[2];

0熱

2答えて

JavaScriptの浮動小数点演算の数をカウントする

私は開発し、JavaScriptでコード化されたアルゴリズムに関する科学論文を書こうとしています。古い、遅いバージョンと新しい高速バージョンとをさまざまな入力と比較して、Math.logへの呼び出し数、Math.expへの呼び出し数、乗算操作数などのいくつかのメトリックを報告できるようにしたいと考えていました。追加の数、減算の数などが含まれます。 JavascriptエンジンのJITコンパイラは、

-1熱

1答えて

このコードの実行時間は？それはn log nかnですか？

私はdivide and conquerメソッドを使ってpow（a、n）を見つけるためにこのコードを書いています。私はこのコードの大きな複雑さについてはわかりません。それはnかnlog nですか？ pow(a,n) { if n->1 return a i<-floor(n/2) j<-ceil(n/2) return pow(a,i) * pow(a,j

-2熱

1答えて

次のコードの時間複雑度

次のコードの時間の複雑さを見つけたいと思っていますが、私が正しいことをしているかどうかはわかりません。 Printfは基本的なプロセスです。i*j or i*kのためにprintfの変更が複雑になりますか？ i=0; //c1 while (i<n){ //c2*(n+1) for(j=i; j<n; j++) // c3*n*(n+1) printf("The p

0熱

1答えて

パフォーマンス/ readibility：</p> <p>I：HashMapの

（申し訳ありませんが、私は間違っているスタック交換にこの質問を置く場合、この質問は、どこか別の場所に行く必要がある場合、私は...それを再投稿します。注）対forループ入れ子テクノロジー会社で初めてのインターンシップを始めたばかりで、コードのパフォーマンスやコーディングの実践について尋ねたいと思っていました。上級開発者がコードを書いていますが、パフォーマンスに関しては私には当てはまらないようですが

2熱

1答えて

正規表現クロスワードソルバ

Find string to regular expression programmatically?に続いて、正規表現に一致する文字列を見つけるのに線形時間がかかると仮定します。私の意図は、正規表現のクロスワードをプログラムでも解決できると言います。「はい」の場合、NxM正規表現のクロスワードを解決するにはどのくらいの時間がかかりますか？例：

2熱

2答えて

Javaの1行に複数の整数を入れる場合は、Scanner ClassではなくBufferedReaderを使用するのが最適ですか？

バッファドリーダーは、ユーザーから値を入力する場合、スキャナークラスよりもはるかに高速ですが、大半のアルゴリズム競技会やインタビューのケースでは、単一の入力行に複数の整数が存在することがよくあります。したがって、スキャナクラスを使用して容易になる - （のreadIntのオプションはありませんよう）バッファリーダーの場合 Scanner in=new Scanner(System.in);