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 2815
Zlatý quentos 1344
Zlatý mosoj 1315
Zlatý Drap 988
Zlatý hanulka11 627
Zlatý led 615
Zlatý gecco 590
Zlatý marci1 552
Zlatý Lamalam 513
Zlatý arygnoc 507

Zobrazit celkový žebříček

Facebook

 

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