データ構造計画ステップ、メソッドの定義

3139 ワード
テキストリンク

2️⃣ Program step


定義

  • -プログラムの断片を計算する方法を示します.
    -プログラムがどのような操作を実行しても、ローが何回実行されるかを測定します.
    -running timeはインスタンス属性に関係のない特徴を有する
    -関数呼び出し(再帰呼び出しを含む)などのシステムスタック内のアクティブ化レコードの動的増減
  • 方法
    •     float sum(float list [], int n){
    	int count = 0;
    
    	float tempsum = 0;         // sum 함수의 시작 +
    	count++;
    
    	int i;                     //선언은 step으로 X
    	for(i=0; i<n; i++){ 
    		count++;                 //for문이 몇 번 도는지 +n
        
    		tempsum += list[i];
    		count++;                 //더하기 연산을 했으니 +n
    	}
    	count++;                   // for문이 끝났다는 것을 알려주는 +1
    	count++;                   // return하기 위한 +1
    	return tempsum;
    }
    - Total Count = 2n +3

  • 目的
    -2つのプログラムの時間的複雑さの分析と比較
    -予測実行時に実際に実行されるローの数は、インスタンスの特性によって変化します.

  • 質問する
  • はステップ長時間の正確な測定が困難であり、stepの概念自体が正しくないため、比較すると
    • が困難である.
  • 計画ステップメソッドは
    • には適用されません.
    *を参照
    #6[Cデータ構造]アルゴリズム性能の尺度：時間複雑度の計算方法
    [LeetCode]大数問題,加算と乗算,問題Multiply Strings
    最初のアイテム[ページの非表示とクローン]