#algorithm

アルゴリズム

問題を解くための、決まった手順のことです。料理のレシピに近いものです。

キュー（データ構造）

最初に入れたものから順番に取り出す、行列のようなデータの入れ物です。

スタック（データ構造）

最後に入れたものを最初に取り出す、積み重ね式のデータの入れ物です。

ツリー構造（木構造）

データを枝分かれの形でつなぎ、上下の親子関係で整理する基本のデータの並べ方です。

データ構造

データの持ち方・並べ方の型のこと。目的に合う形を選ぶと処理が速くなります。

ハッシュテーブル

キーを手がかりに、値の置き場所をすぐ計算して取り出せるようにした表のしくみです。

計算量（オーダー記法）

データが増えたとき処理時間やメモリがどれくらい増えるかの目安を、O(n)のような形で表したものです。

決定木

「はい・いいえ」の質問を枝分かれでたどり、答えを導く木の形をしたモデルです。

再帰

処理の途中で自分自身を呼び出して、同じ作業をだんだん小さくしながら片づける書き方です。