Asymptotická horní mez O

#definice Asymptotická horní mez O
  • Mějme dvě funkce
  • bod takový, že je hromadným bodem množiny
  • a existuje okolí splňující (tedy definiční obory obou funkcí jsou blízko -čka stejné)

Řekneme, že funkce je asymptoticky shora omezená funkcí pro jdoucí k , symbolicky právě když

  • existuje kladná konstanta a
  • existuje okolí bodu tak, že pro všechna platí
Symbolicky

Podmínku v definici bychom symbolicky vyjádřili jako

Tip

Pokud je nenulové, tak je podmínka v definici ekvivalentní podmínce To se hodí zejména při vykreslování grafu - vztah velké platí, pokud tento podíl je omezená funkce.
(při vykreslení grafu tam nesmí být např. nějaký "výbuch" do nekonečna)

Příklad

Například platí Skutečně, vezmeme-li libovolné , pak platí (protože můžeme na okolí odhadnout )

../Attachments/Pasted image 20250311180636.png


Například platí Skutečně, vezmeme-li libovolné , pak platí (protože můžeme na okolí odhadnout )

../Attachments/Pasted image 20250311180802.png


Vytvořeno: 11. 3. 2025, 17:52
Poslední aktualizace: 21. 3. 2025, 15:16