Visualisasi Laju Pertumbuhan Kompleksitas Big-O

Geser n — ukuran input

n (ukuran input)20

Kurva pertumbuhan (sumbu-Y log₁₀ — wajib, supaya O(1) & O(2ⁿ) sama-sama terbaca)

Sumbu-Y = log₁₀(operasi); garis putus-putus mendatar = ambang praktis ≈1 miliar operasi (±1 detik komputer modern). Warna kurva = kolom pertama tabel di bawah.

Jumlah operasi & estimasi waktu pada n = 20

	Notasi	Rumus	Operasi	Waktu @ 1 miliar op/dtk

Acuan: 2³⁰≈1,07 miliar (>populasi Indonesia) · 2⁶⁴≈18,45 kuintiliun (papan catur, 64 kotak).