📊 データ構造とアルゴリズムデモ

データ構造のパフォーマンス比較を学ぶ

🚧 このページは未実装です

将来、以下の内容を実装予定:

  • 時間計算量(Time Complexity)の基礎
  • Big O記法(O(1), O(n), O(log n), O(n²))
  • ハッシュテーブルの仕組み
  • 適切なデータ構造の選択基準

🎯 実装予定デモ

カテゴリ 比較対象 学習ポイント
検索 List.Contains() vs HashSet.Contains() O(n) vs O(1) の違い
ソート バブルソート vs クイックソート O(n²) vs O(n log n) の違い
選択 List vs LinkedList、Dictionary vs SortedDictionary 用途に応じた最適な選択

📈 性能測定例

10,000件のデータで検索を実行した場合:

  • List.Contains(): ~5ms(全件スキャン)
  • HashSet.Contains(): ~0.001ms(ハッシュ検索)
  • 約5000倍の性能差!