2017-02-27 3 views
0

最近、私はアルゴリズム設計を学んできました。そして、それは成長の順序を得るためにどこになるのですか(私が間違っている場合)。私は、アルゴリズムを計算するために実行時間に挿入ソートから見たと思いますが、それはおそらく最悪の場合として知られています。事は私がnを見つけることを理解できなかった。例:コスト値アルゴリズム分析の入手方法

print "Hello" 
for i = 0 to n: 
    print i * 1 
print "end of program" 

したがって、ランタイムを計算する場合は、nを取得してT(n)を計算するとします。私は基本的なことを理解していないと私は信じている問題。私はグーグルで、私を満足させるものは何もなく、私は理解できませんでした。

ありがとうございます。

答えて

1

nは、アルゴリズムの入力サイズの尺度です。例えば

ソーティング:
nがリスト内の要素を挿入たとえば

をソートする要素の数である:
nは既にリスト

0

「N」の要素数でありますあるアルゴリズムが実行されるオブジェクト/要素/エンティティの数です。 アルゴリズムのパフォーマンスは、この 'N'がに変更されたときのパフォーマンスによって異なります。 パフォーマンスは、実行時間(実行された操作の数)、すなわちアルゴリズムが入力およびメモリ使用の特定のセットにわたって完全に実行するのにかかる時間によって測定できます。

アルゴリズムの性能を定量化するために、我々は複雑さ分析を有する。 大部分のケースでは、Big-Oの複雑さが使用されています。これは、特定のアルゴリズムに対して最悪の場合の複雑さです。

挿入ソートなどのソートアルゴリズムの場合、基本的に実行時間を意味するO(N^2)の複雑さがあります。アルゴリズムによって実行される演算は、十分に大きなNの値で十分に四分位的に増加する。

Oの複雑性アルゴリズムによって実行される動作の(N^2)

Y軸:

X軸アルゴリズムによって実行される動作のランク:入力サイズアルゴリズムに

関連する問題