O(n) - Big O Notation
Notasi Big O adalah notasi matematika yang menggambarkan perilaku pembatas suatu fungsi ketika argumennya cenderung menuju nilai tertentu atau tak terhingga. Dalam ilmu komputer, digunakan untuk mengklasifikasikan algoritma berdasarkan kompleksitas waktu atau ruang.
Konteks Penggunaan
Mengukur efisiensi algoritma.
Contoh
O(1) = Instan (akses array). O(n) = Linear (baca buku halaman demi halaman). O(n^2) = Lambat (nested loop).
Catatan
Penting untuk wawancara kerja teknikal (Coding Interview).
