2024-03-17から1日間の記事一覧
バブルソート バブルソート(Bubble Sort)は、簡単で理解しやすいソートアルゴリズムの一つ。隣り合う要素を比較し、大きい方を右に移動させていく操作を繰り返すことで、リストを昇順または降順に並び替える。 バブルソートの動作原理 リストの先頭から隣り…
二分探索アルゴリズム 二分探索(Binary Search)は、ソート済みの配列やリストから目的の値を効率的に探索するアルゴリズムだ。リストが昇順または降順に並んでいることが前提となる。 二分探索の動作原理 対象の配列の中央のインデックスを求める 中央の値が…
アルゴリズムとは アルゴリズムとは、特定の問題を解決するための明確な手順や方法のことを指す。コンピュータプログラミングにおいては、与えられた入力に対して正しい出力を生成するための一連の命令のことを指す。 アルゴリズムは、以下のような特徴を持…
オーダー記法による時間計算量の表現 アルゴリズムの効率を評価する際、入力データの大きさに対する計算時間の増加を表す指標として、オーダー記法(Big O Notation)が用いらる。オーダー記法は、アルゴリズムの時間計算量を、入力サイズnに対する関数の最も…