Tag: 線形探索

記事 (2)

• アルゴリズム (algorithm) とは — 定義・プログラムとの違い・身近な例

  アルゴリズムとは何かを、プログラムとの違いやレシピ・辞書探索の身近な例を通してわかりやすく解説。学ぶ意義や効率の考え方も紹介します。

  2026-04-23 アルゴリズム 配列 超入門 探索 二分探索 線形探索 計算量 最大値

• 正当性 (correctness) と停止性 (termination)の違いについて

  アルゴリズムの正当性と停止性の基本を、最大値探索や線形探索の例で解説。ループ不変式、部分正当性、完全正当性、止まる理由の考え方を学ぶ。

  2026-04-23 アルゴリズム 数学的帰納法 探索 線形探索 アルゴリズム