Asymptotická složitost: Porovnání verzí
Smazaný obsah Přidaný obsah
m →Třídy složitosti: typo |
|||
Řádek 143:
== Nebezpečí používání asymptotické složitosti ==
Multiplikativní konstanta nějakého algoritmu může být příliš velká (např. <math>O(2^{100} N)</math>) a
Podobný případ je, když asymptoticky lepší algoritmus A má větší multiplikativní konstantu než alg. A*, ale v důsledku toho je pro reálně používané velikosti dat výhodnější A*. (A* má menší režii.)
| |||