20180525_5

(20110526)

計算量

時間計算量と領域計算量

最悪計算量と平均計算量（最良計算量？）



問題の大きさ（スケール）
	データの個数　ｎ

オーダー(Order)
	O(n)	n, 2n, 100n, 2n+100
	O(n^2)	2n^2+100n+1000
	O(2^n)

計算量の単位
	基本計算
		加算（加減算）
		比較
		代入（データ交換）
	基本記憶単位
		Byte とか Word とか？