Avatar uživatele
Registrovaný

Asymptotická složitost

Chtěla bych se zeptat jaká činnost v praxi by mohla být například logaritmická, kvadratická, konstantní a exponenciální. Nevím jestli to je správně, ale např. lineární by byla hledání v jmen v seznamu.
Děkuji za odpovědi.

Uzamčená otázka – ohodnoťte nejlepší odpověď symbolem palce.

Odpovědi:

Avatar uživatele
Bronzový

hledání v seznamu není žádná závislost. x je nezávisle proměnná, y je závisle proměnná. a, b jsou konstanty.

Lineární je např. y = a + b*x ( b je rovnoměrná rychlost, x je čas a y je dráha uražená za dobu x. a je počáteční dráha, při pevném startu je a = 0

Log a exp je stejná - y = a*exp(b*x). Např. je to exkrece láte (třeba léků) z organizmu.

Kvadratická je např. dráha tělesa při volném pádu. y = a + b*x + c*x^2.

Konstatní je y = a. Např. stálá rychlost listování v seznamu (5 stran za hodinu).

Chtělo by to nějakou středoškolskou matematiku a trochu přemýšlet a nakreslit nějaký graf.

 

Diskuze k otázce

 

U otázky nebylo diskutováno.

 

Přihlásit se

Položte otázku, odpovězte, zapojte se, …

začněte zde

Reklama

Kvalitní odpovědi v: Věda

Zlatý annas 3010
Zlatý quentos 1388
Zlatý mosoj 1355
Zlatý Drap 1086
Zlatý Kepler 714
Zlatý gecco 709
Zlatý led 666
Zlatý hanulka11 627
Zlatý marci1 613
Zlatý Lamalam 595

Zobrazit celkový žebříček

Facebook

 

Váš požadavek se vyřizuje, počkejte prosím.