Medium
🔀 Sorting
Bubble Sort
これを本番環境には絶対に出さないでください。しかし、隣接する要素を交換する様子は、境界条件を理解する最高の教材です。
時間: O(n²)
空間: O(1)
15 min
000
PyAnimateAdvanced
Advanced
すべてのトラック
トラック
Advanced
問題解決能力を高めたいエンジニア
アルゴリズム的に考え始めましょう。再帰がどのようにコールスタックを構築するかを観察し、ソートをリアルタイムで見て、プロダクション環境でBig Oが重要な理由を本当に理解します。
Sorting algorithms
Recursion & trees
Time complexity
10 このトラックのアルゴリズム
開始
Hard
🔀 Sorting
Merge Sort
分割、分岐、征服。配列を分解し完全に順序良く繋ぎ直す再帰を見てください。高速で安定したO(n log n)のエンジンです。
時間: O(n log n)
空間: O(n)
18 min
000
Hard
🔀 Sorting
Quick Sort
ピボットを選び、その周りでパーティション、再帰。平均O(n log n)で優れたキャッシュ性能。
時間: O(n log n) avg, O(n²) worst
空間: O(log n)
18 min
000
Hard
🔀 Sorting
Heap Sort
マックスヒープを構築、要素を順に抽出。クイックソートと違い保証されたO(n log n)。
時間: O(n log n)
空間: O(1)
20 min
000
Hard
🕸 Graph
Breadth-First Search
キューを使用してグラフをレベルごとに探索。重みなしグラフで最短パスを見つける。
時間: O(V + E)
空間: O(V)
18 min
000
Hard
🕸 Graph
Depth-First Search
バックトラック前にできるだけ深く探索。各再帰ステップでコールスタックが成長する様子を見ましょう。
時間: O(V + E)
空間: O(V)
18 min
000
Hard
🌳 Trees
Binary Tree Traversal
In-order、Pre-order、Post-order。同じツリーでノードが異なる順序で訪問される様子を観察。
時間: O(n)
空間: O(h)
15 min
000
Medium
Hash Maps
Two Sum
ターゲットに足し合わせる2つの数を見つける。ハッシュマップがO(n²)をO(n)に変える方法を見ましょう。
時間: O(n)
空間: O(n)
12 min
000
Medium
Stacks
Valid Parentheses
スタックを使って開き括弧と閉じ括弧をマッチング。クラシックなスタック面接問題。
時間: O(n)
空間: O(n)
12 min
000
Medium
🔁 Recursion
Fibonacci (Recursive)
コールツリーが指数関数的に展開する様子を見ましょう。メモ化が不可欠な理由を理解。
時間: O(2ⁿ) naive, O(n) memoized
空間: O(n)
15 min
000