complexity-theory

1熱

1答えて

私は学校で時間の複雑さをする方法を学び、教授はいくつかの例をアップロードしました。下の最初の例では、答えはO（n^3）であると考えられていますが、わかりません。 public static int fragment1 (int n) { int sum = 0; for (int i = 1; i <= n*n; i++) for (int j = 0; j*j

2熱

1答えて

多くの整数間の対の距離の分布

私たちは1とNとの間にM個の固有の整数を持ちます。実際の生活では、Nは数百万であり、MはN/10とN/3の間です。私は、M個の整数間の対の距離の分布を計算する必要があります。問題のブルートフォースの複雑さはM^2ですが、出力はN個の数字に過ぎません。だから自然な問題は、より速いアルゴリズムがあるかどうかです。私たちの目的にはN * sqrt（M）のアルゴリズムでも十分であるはずです。この問題は

3熱

1答えて

並べ替えアルゴリズムと数値間の距離

長いlong unsigned intで配列が配列されているとします。隣接する要素間の距離は小さい。たとえば、次のようになります。[0,1,0,1,0,1] 別の配列が同じサイズであり、隣接する要素間の距離が重要になりました。次に、[1、1000000000、1、1000000000、1、1000000000]という配列があります。最後のステップは、挿入ソートまたはマージソートまたはクイックソ

-2熱

1答えて

時間計算 - これは方程式であるT（n）が、私は時間の複雑さを計算するといくつかの助けを必要と

を方程式.. を解決： i) T(n) = 2T(n-1)-T(n-2)+5n+7 ii) T(n)=T(n-1)+logn iii) T(n) = 2T(√n)+logn 私はカント...先生はこれを説明しようとしましたが、誰もが理解していませんn^logba Bのbeacauseの方法を使用する1 ...これらの方程式を解く他の方法はありますか？マスター定理はあなたのようフォームのT（

-1熱

1答えて

私たちはこの関数をクイックソートと呼ぶことができます

この関数はインターネット上のPythonで書かれていますが、クイックソートであれば混乱します。なぜなら、それは一行で書かれていて、それも最悪の場合はO（n * n個のログ）の複雑さで動作するので、これはコードです： def qsort(L): return (qsort([x for x in L[1:] if x < L[0]]) +\ L[0:1] + \

-4熱

1答えて

バルーンソートの複雑さ

バルーンソートの複雑さを見据えていましたが、インターネット上で何も見たことがありません。バルーンソートの平均、大文字、最悪のケースを誰かに教えてもらえますか？私たちはそれについて研究しており、私たちは論文を完成させるために本当にそれを必要としています。

2熱

1答えて

MySQLのセレクト＆リミット計算の複雑

のは、私はこのように定義されたMySQLのテーブルがあるとしましょう： create table test_table( id int(10) unsigned auto_increment primary key /*, other attributes...*/ ); そして、私はこのようなことから、最後のレコードを取得したいという表があるとします。 select * from tes

0熱

1答えて

このアルゴリズムの時間の複雑さを改善しますか？

私はこのアルゴリズムを作成しました。これは、同じ製品を持ち、ペアの整数が異なる必要がある整数のペアを見つけることです。製品は1024を超えてはいけません。これは私がそれを行うまでに至ることができる最も簡単な方法です。このアルゴリズムの効率と時間の複雑さを改善する方法はありますか？おかげ import java.util.ArrayList; public class Pairs {

0熱

1答えて

は、メソッドの呼び出し

http://imgur.com/a/efinr 内のメソッドコールの時間計算の計算だから私はその家の数字配列ですHugeIntegersとの基本的な操作を（乗算、減算、追加）（やるのJavaのメソッドを作成する使命を帯びてきました例えば、1111は[1,1,1,1]となります）。私たちのコードを書いた後、私たちはそれの時間複雑さ（すなわち、ビッグ・シータ・コンプレックス・クラス）を分析するよう