実践的なアルゴリズム演習
コンピュータサイエンスの基礎概念
Pritesh Patel
Computer Scientist & Data Scientist for over 20 years
ソートアルゴリズム：バブル vs クイック
バブルソート
- 手順: 比較→交換→反復→パス。
- 計算量: $O(n^2)$。
- 何百万件の商品では、カタログ拡大に伴い急増。
クイックソート
- 手順: 分割→ピボット→整列→結合。
- 計算量: O(n log n)。
- 何百万件の商品でも、拡大に強く持続的。
探索アルゴリズム：線形 vs 二分
線形探索
- 計算量: $O(n)$。
- 単純で、要素を順に確認。
- 手順: 走査→比較→発見→停止。
二分探索
- 計算量: $O(log\,n)$。
- 高効率。ただしリストは事前にソートが必須。
- 手順: 分割→比較→除外→反復。
