Medium
🔍 Searching
Binary Search
各ステップで検索空間を半分に。ソート済み入力が必要。O(log n)がライブで起こる様子を見ましょう。
時間: O(log n)
空間: O(1)
12 min
000
PyAnimateIntermediate
Intermediate
すべてのトラック
トラック
Intermediate
スクリプトやアプリを構築する開発者
ツールキットをアップグレードしましょう。辞書、スタック、キュー、古典的な検索を深く掘り下げます。これらはすべてのバックエンドの日常的なドライバです。
Data structures
Searching algorithms
OOP foundations
10 このトラックのアルゴリズム
開始
Medium
🔀 Sorting
Selection Sort
各パスで最小値を見つけて前に移動。nパスがソート済み配列を生成する様子を見ましょう。
時間: O(n²)
空間: O(1)
12 min
000
Medium
🔀 Sorting
Insertion Sort
各要素をソート済みプレフィックスの正しい位置に挿入。ほぼソート済みデータに効率的。
時間: O(n²) worst, O(n) best
空間: O(1)
12 min
000
Medium
Array
Two Pointers
収束するインデックス。左と右のポインタを進めることで、O(n²)の二重ループを回避しO(n)時間で配列問題を優雅に解決します。
時間: O(n)
空間: O(1)
10 min
000
Medium
Hash Maps
Hash Map Counting
O(1)の魔法。状態を保存することで、遅いネストされたループから抜け出す基盤パターンです。
時間: O(n)
空間: O(k)
10 min
000
Medium
📦 Data Structures
Stack Operations
LIFOの動作。リストをスタックとして使用してpush、pop、peekがアニメーション化される様子を見ましょう。
時間: O(1) per op
空間: O(n)
10 min
000
Medium
📦 Data Structures
Queue Operations
FIFOの動作。enqueueとdequeueのアニメーションとdequeがリストに勝る理由を見ましょう。
時間: O(1) per op
空間: O(n)
8 min
000
Medium
Strings
Anagram Check
2つの文字列は互いの並べ替えですか？O(n)で文字カウントが解決する様子を見ましょう。
時間: O(n)
空間: O(k) — k = unique chars
8 min
000
Medium
Array
Sliding Window Max Sum
固定フレームのスライド。出た要素を引き、入る要素を足すだけ。地獄のようなO(n*k)の再計算を確実に回避します。
時間: O(n)
空間: O(1)
8 min
000
Medium
🔀 Sorting
Merge Sorted Arrays
2つのソート済み配列を1つに結合。マージソートの背後にあるコア操作。
時間: O(m + n)
空間: O(m + n)
8 min
000