Notasi O besar itu apa sih?

Notasi O besar, atau notasi Bachmann–Landau atau notasi asimtotik merupakan notasi matematika yang menjelaskan perilaku pada batas suatu fungsi ketika argumen cenderung menuju ke nilai yang khusus atau takhingga. Notasi O besar merupakan anggota dari keluarga notasi yang ditemukan oleh Paul Bachmann, Edmund Landau, dan matematikawan lain. Notasi O yang dipilih Bachmann mengartikan Ordnung, yang berarti orde aproksimasi.

Notasi O besar dikaitkan dengan notasi yang berbeda. Ada yang menggunakan , dan , yang dipakai untuk menjelaskan jenis batas lain pada laju pertumbuhan asimtotik.