Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Nainstalovat
Rychlejší přístup než prohlížeči!
 

Landauova notace

Index Landauova notace

Landauova notace (též notace velké O nebo notace omikron) je notace používaná v matematice pro porovnávání asymptotického chování funkcí, tj.

9 vztahy: Algoritmus, Asymptotická složitost, Definiční obor, Funkce (matematika), Matematická informatika, Matematika, Numerická derivace, Přirozené číslo, Reálné číslo.

Algoritmus

Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.

Nový!!: Landauova notace a Algoritmus · Vidět víc »

Asymptotická složitost

Grafické porovnání různých tříd složitosti s ohledem na změnu velikosti vstupních dat. Při řešení úloh pomocí výpočetní techniky musíme mít nástroj, kterým dokážeme porovnat efektivitu a rychlost vykonávání jednotlivých algoritmů.

Nový!!: Landauova notace a Asymptotická složitost · Vidět víc »

Definiční obor

Funkce f zobrazuje množinu X do množiny Y. Definiční obor značen červeně, obor hodnot žlutě. Definiční obor zobrazení T: X \to Y z množiny X do množiny Y tvoří právě ty prvky množiny X, pro něž je definován obraz v množině Y. Obecně nemusí být zobrazení T definováno na celé množině X, v tom případě tvoří jeho definiční obor podmnožinu množiny X. Definiční obor funkce f je množina všech hodnot, pro které je funkce f definována.

Nový!!: Landauova notace a Definiční obor · Vidět víc »

Funkce (matematika)

Zobrazení '''z''' množiny '''M''' (nahoře) resp. množiny '''D''' (dole) '''na''' množinu '''T''' (přerušovaná čára) resp. '''do''' množiny '''T''' (plná čára). Funkce je v matematice název pro zobrazení z množiny M na nebo do číselné množiny T (většinou reálných nebo komplexních čísel), či na nebo do vektorového prostoru T tvořeného uspořádanými n-ticemi čísel (vektorová funkce).

Nový!!: Landauova notace a Funkce (matematika) · Vidět víc »

Matematická informatika

Matematická informatika (odtud též počítačová věda) je vědní obor, který se zabývá metodami zpracování informací a prostředky, které k tomu lze používat.

Nový!!: Landauova notace a Matematická informatika · Vidět víc »

Matematika

Ilustrace šíře matematických disciplín Matematika (z řeckého (mathématikos).

Nový!!: Landauova notace a Matematika · Vidět víc »

Numerická derivace

Numerická derivace je numerická metoda odhadu derivace funkce na základě hodnoty této funkce v konečně mnoha bodech.

Nový!!: Landauova notace a Numerická derivace · Vidět víc »

Přirozené číslo

Přirozeným číslem se v matematice rozumí číslo, které je možné použít pro vyjádření počtu („na stole je šest mincí“) nebo pořadí („toto je třetí největší město“) prvků konečných množin.

Nový!!: Landauova notace a Přirozené číslo · Vidět víc »

Reálné číslo

Reálná čísla jsou taková čísla, kterým lze jednoznačně přiřadit body nekonečné přímky (číselné osy) tak, aby tato čísla popisovala „vzdálenost“ od nějakého vybraného bodu (nuly) na takové přímce.

Nový!!: Landauova notace a Reálné číslo · Vidět víc »

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »