2.1はじめに
パフォーマンスプログラム(プログラムのパフォーマンスが):サイズやプログラムのために必要な時間を指します。性能解析(性能分析)の分析方法、実験点を用いる方法は、パフォーマンス(性能測定)を測定しました。
プログラム(宇宙の複雑さ)の空間の複雑さは:完了を必要とするプログラムを実行するために、メモリのサイズを指します。空間的複雑さは、使用することができます。
*プログラムメモリサイズ分布;
*プログラムを実行するための十分なメモリがあるかどうかを確認します。
*あなたが問題を解決することができ、プログラムのサイズの上限を推定する時の複雑さを使用することができます。
プログラム(時間計算)の複雑時間:プログラムに必要なエンド実行時間。
2.2空間的複雑
プログラムのために必要なスペースは、次のとおりです。
*命令空間(命令空間):必要性をコンパイルした後、ストレージスペースのプログラム命令の後。
*データ空間(データ空間):定数と変数空間のすべての値のストレージが必要。これは、2つの部分に分けることができます。
1)定数と単純な変数を格納。
2)必要な空間と空間データ構造を含むストレージ複合変数は、動的に割り当てられます。
*環境スタック領域(環境スタック空間):、コールから戻ると復元機能を実行するために必要な情報を保存するために使用。func1の呼び出し関数func2として、あなたはFUN1はfunc2のの終わりに命令を実行し続けるアドレスを保存する必要があります。
コンパイラは、ユーザーのために提供されたコードと実行時間を最適化することができます