2026-01

アルゴリズムとプログラミング

【応用情報技術者試験】データ構造とアルゴリズムを学ぼう!     ~第3章~探索

アルゴリズムは問題を解決するための手順や方法論(料理のレシピ)、データ構造はデータを効率的に整理・格納する形式(食材の保管方法)を指し、これらはプログラミングの基礎であり、適切な組み合わせでプログラムの性能(速度や効率)を大幅に向上させるた...
用語

【応用情報技術者試験】オープンアドレス法

オープンアドレス法とは、ハッシュテーブルでハッシュ値(格納アドレス)が重複(衝突)した際に、別の空きアドレスを探索してデータを格納する手法です。連結リストを使わずテーブル内に直接格納し、衝突時は「再ハッシュ(Rehashing)」と呼ばれる...