Cota superior asintótica

En análisis de algoritmos una cota superior asintótica es una función que sirve de cota superior de otra función cuando el argumento tiende a infinito. Usualmente se utiliza la notación de Landau: O(g(x)), Orden de g(x), coloquialmente llamada Notación O Grande, para referirse a las funciones acotadas superiormente por la función g(x).

Formalmente se define:

Propiedades

Sea , sean , , , funciones y un real. Entonces los siguientes enunciados son ciertos:

i) Si y , entonces
ii) Si y ,entonces
iii) (aquí es igualdad entre conjuntos)
iv) Si y , entonces
v) Si entonces (aquí es igualdad entre conjuntos)
vi) Si , entonces .
Other Languages
العربية: رمز O الكبير
беларуская: О-натацыя
čeština: Landauova notace
Esperanto: Granda O
magyar: O jelölés
Bahasa Indonesia: Notasi O besar
italiano: O-grande
한국어: 점근 표기법
Nederlands: Grote-O-notatie
português: Grande-O
Simple English: Big O notation
slovenščina: O notacija
српски / srpski: Велико О
svenska: Ordo
українська: Нотація Ландау
Tiếng Việt: Kí hiệu O lớn
中文: 大O符号