このコースでは Python を使ってアルゴリズムとデータ構造の基礎を学びます。
プログラミング面接でも問われる必須知識を、実際に手を動かしながら身につけましょう。
📚 このコースで学べること
🔍
探索
線形探索 O(n)
二分探索 O(log n)
探索
線形探索 O(n)
二分探索 O(log n)
🔀
ソート
バブル・選択・挿入
マージソート O(n log n)
ソート
バブル・選択・挿入
マージソート O(n log n)
📦
データ構造
スタック・キュー
ヒープ・Counter
データ構造
スタック・キュー
ヒープ・Counter
🔄
再帰
階乗・フィボナッチ
メモ化 @lru_cache
再帰
階乗・フィボナッチ
メモ化 @lru_cache
📊
Big O
O(1) O(n) O(log n)
O(n²) O(n log n)
Big O
O(1) O(n) O(log n)
O(n²) O(n log n)
🗂️
応用
defaultdict
heapq・bisect
応用
defaultdict
heapq・bisect
✅ 学習後にできるようになること
- Big O 記法でアルゴリズムの効率を評価できる
- 線形探索と二分探索を実装できる
- バブル・選択・挿入・マージソートを実装できる
- スタックとキューを使いこなせる
- 再帰とメモ化を理解して実装できる
- Counter・defaultdict・heapq を適切に使い分けられる