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 3217
Zlatý quentos 1424
Zlatý mosoj 1387
Zlatý Drap 1209
Zlatý Kepler 941
Zlatý led 720
Zlatý gecco 710
Zlatý marci1 663
Zlatý Lamalam 656
Zlatý hanulka11 627

Zobrazit celkový žebříček

Facebook

 

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