Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2013-03-10から1日間の記事一覧

JOI 本選 2013-5 Bubble Sort

問題文 : バブルソート解法 :与えられた配列Aを, (添字, 値) を座標として座標平面にプロットする. すると, この問題は長方形の中にできるだけ多くの数を含むようにするにはどうすれば良いかを考える問題となる.愚直に数え上げを行えばこれはO(N^2) 時間で最…