Notasi O besar: Perbedaan antara revisi

[[File:Big-O-notation.png|300px|thumb|Contoh notasi O besar: <math>{\color{red}f(x)} \in O{\color{blue}(g(x))}</math> karena ada <math>M>0</math> (yakni, <math>M=1</math>) dan <math>x_0</math> (yakni, <math>x_0=5</math>) sehingga <math>{\color{red}f(x)}\leq {\color{blue}Mg(x)}</math> dengan <math>x\geq x_0</math>.]]'''Notasi ''O'' besar''', atau '''notasi''' '''Bachmann–Landau''' atau '''notasi asimtotik''' merupakan [[notasi matematika]] yang menjelaskan [[Analisis asimtotik|perilaku pada batas]] suatu [[Fungsi (matematika)|fungsi]] ketika [[Argumen fungsi|argumen]] cenderung menuju ke nilai yang khusus atau takhingga. Notasi O besar merupakan anggota dari keluarga notasi yang ditemukan oleh [[Paul Gustav Heinrich Bachmann|Paul Bachmann]],<ref>[[Paul Bachmann|Bachmann, Paul]] (1894), [https://archive.org/stream/dieanalytischeza00bachuoft#page/402/mode/2up ''Analytische Zahlentheorie''] [''Teori Bilangan Analitik''] (dalam bahasa Jerman). Vol. 2. Leipzig: Teubner.</ref> [[Edmund Landau]],<ref>[[Edmund Landau|Landau, Edmund]] (1909). ''[[iarchive:handbuchderlehre01landuoft|Handbuch der Lehre von der Verteilung der Primzahlen]]'' [''Pedoman tentang teori dari distribusi bilangan prima''] (dalam bahasa Jerman). Leipzig: B. G. Teubner. hlm. 883.</ref> dan matematikawan lain. Notasi O yang dipilih Bachmann mengartikan ''[[:wikt:Ordnung#German|Ordnung]]'', yang berarti [[orde aproksimasi]].

[[jika dan hanya jika]] untuk semua nilai <math>x</math> yang cukup besar, [[nilai absolut]] dari <math>f(x)</math> tidak melebihi <math>g(x)</math> dikali dengan sebuah konstanta positif. Dengan kata lain, <math>f(x)=O(g(x))</math> jika dan hanya jika terdapat sebuah bilangan riil positif <math>M</math> dan sebuah bilangan riil <math>x_0</math> sedemikian sehingga

[[CategoryKategori:Mathematical notation]]

[[CategoryKategori:Asymptotic analysis]]

[[CategoryKategori:Analysis of algorithms]]