Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 19. 11. 2009 16:39
Vypocetna zlozitost
Seřad algoritmy podle složitosti:
- 20n^2 + 50n
- n * log(pri zaklade n) n
- 2^n -n +5
ako to bude zoradene??
zoradi sa to podla hierarchie vypocetnej zlozitosti(cize ked obsahuje fcia n^2 tak je cela fcia menej zlozita ako fcia s 2^n) ktora vyzera priblizne takto C<n*log(pri zaklade 2)n<n<n^2<n^k<2^n ... alebo je v tom iny figel??
dakujem za odpoved
Offline
#2 20. 11. 2009 18:14
- Kondr
- Veterán
- Místo: Linz, Österreich
- Příspěvky: 4246
- Škola: FI MU 2013
- Pozice: Vývojář, JKU
- Reputace: 38
Re: Vypocetna zlozitost
↑ hlodavec:Fígl v tom není, akorát pozor: z hlediska té hierarchie je 
to samé, jako 
, ale 
. Zde to na výsledek nemá vliv, ale trochu zrada to je.
BRKOS - matematický korespondenční seminář pro střední školy
Offline