Searching. Algoritma pencarian: linear, binary, ternary, dan variasinya.

Setiap Chapter pada Section ini disusun bertahap: konsep dasar, implementasi C++, lalu latihan dan refleksi. Pastikan pembaca menyelesaikan Chapter sebelumnya karena topik saling berkaitan.

# Linear Search

Pencarian sekuensial O(n) yang bekerja pada data apa pun.

Buka → # Binary Search

Pencarian O(log n) pada data terurut dengan divide and conquer.

Buka → # Binary Search Variants

Lower bound, upper bound, dan binary search dengan predikat kustom.

Buka → # Binary Search on Answer

Trik binary search pada domain solusi, bukan pada array input.

Buka → # Ternary Search

Pencarian maksimum/minimum fungsi unimodal dalam O(log n).

Buka → # Searching pada Data Terurut

Jump search, exponential search, dan interpolation search.

Buka → # Perbandingan Algoritma Searching

Tabel kompleksitas, decision tree, dan panduan memilih algoritma.

Buka →