📊 データ構造とアルゴリズムデモ
データ構造のパフォーマンス比較を学ぶ
🚧 このページは未実装です
将来、以下の内容を実装予定:
- 時間計算量(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倍の性能差!