今日学んだこと:アルゴリズムに関して

2025年11月5日

概要

今日はアルゴリズムについて学んだ。

学んだこと

Rubyではputsを使うと出力後に改行が自動で入る

C言語では複数行コメントに/* ~ */を使う

プライオリティキューは、優先度の高い要素から取り出すデータ構造

スタックは「後入れ先出し(LIFO)」のデータ構造で、関数の呼び出しや戻り操作などに使われる

挿入ソートは、すでに整列されているデータに対しては高速(O(n))に動作する

配列(array)は、同じ型の複数データを連続したメモリ領域に格納し、インデックスでアクセスできるようにする仕組み

XML(eXtensible Markup Language)は、データの構造を記述し、異なるシステム間でのデータ交換に使われる

二分探索は配列を半分ずつに分割しながら探索を行う。 ・比較回数は最大でもlog₂n回程度で済む。 ・そのため計算量はO(log n)となる