LoginSignup
0
0

More than 1 year has passed since last update.

競技プログラミング日記#2

Posted at

全検索/ペアの全探索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の値域を絞れていなかった。

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0