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 2867
Zlatý quentos 1359
Zlatý mosoj 1326
Zlatý Drap 1015
Zlatý led 628
Zlatý hanulka11 627
Zlatý gecco 624
Zlatý marci1 569
Zlatý Kepler 545
Zlatý Lamalam 533

Zobrazit celkový žebříček

Facebook

 

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