Ukuran katalog terurut (n produk)

Worst-case: berapa langkah sampai ketemu / pasti tidak ada?

Linear search — O(n)

1.000.000
langkah — periksa tiap produk

Binary search — O(log n)

20
langkah — buang separuh tiap langkah