全検索/ペアの全探索5
・特になし
計算量/計算量とは1~
・1.for文ではループ回数Nに比例する
・2.for文の二重ループはNの2乗に比例する
・4.for文を二重ループ⇒ブロックの外でさらにfor文(一重)の場合はN二乗+Nとなるので+NはN2乗に比べてはるかに小さいので無視できる
・7,8.要復習
計算量/工夫 (1) - for 文のループを減らす
・1.愚直にforループを回すのではなくまずは(配列の最大値)- (配列の最小値)を求める
JavascriptではMath.max()ではレンジを超えるのでソートで並べ替えをしてから[length - 1] - [0]を求める
・3.要復習
x,yを二重ループでzの範囲を絞るところはわかっていたが、その後のzの値域を絞れていなかった。