Asymptotická těsná mez Théta

"Kombinuje velkou Omegu a velké O"

#definice Asymptotická těsná mez

Mějme dvě posloupnosti

Řekneme, že posloupnost je téhož řádu jako posloupnost , symbolicky
právě když

  • existují kladné konstanty a
  • existuje přirozené

tak, že pro všechna platí

Tedy současně

  • (levá strana)
  • (pravá strana)
Symbolicky

Z definice plyne

Příklady

Například platí

ale už neplatí

Vytvořeno: 20. 5. 2025, 22:00
Poslední aktualizace: 20. 5. 2025, 22:13