アルゴリズム

バブルソートとは バブルソートとは、 数列を昇順に並び替えるアルゴリズムの1つ です。 バブルソートは、隣接する要素を比較し、必要に応じて交換を繰り返すシンプルなソートアルゴリズムです。 その動作が、液体の...

挿入ソートとは 挿入ソートとは、 数列を昇順に並び替えるアルゴリズムの1つ です。 挿入ソートは、トランプの手札を並び替えるときに使うような直感的でシンプルなソートアルゴリズムです。 新しいカードを受け取る...

スライド最大(最小)値とは スライド最大(最小)値とは、 与えられた配列のサブ配列(ウィンドウ)の中で、最大(最小)値を求める問題に対する効率的なアプローチ です。 解きたい問題 k年制の学校があり、在校生...

この記事を読んで分かること 計算量とは何か 計算量と処理時間の関係 計算量とは 計算量とは、 アルゴリズムの効率を評価する1つの指標 です。 プログラムがどのくら...