Granda O: Malsamoj inter versioj

[kontrolita revizio][kontrolita revizio]
Enhavo forigita Enhavo aldonita
e →‎Malgranda o: Riparis ligon
Etikedoj: Poŝtelefona redakto Redakto de poŝaparata retejo Altnivela poŝaparata redaktado
Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.9.2
Linio 145:
| ''O(c<sup>n</sup>)'' por ''c>1'' || [[Eksponenta funkcio]], iam nomata kiel [[geometria vico|geometria]] <br> ([[eksponenta tempo]]) || Trovo de (akurata) solvaĵo por la [[problemo pri vojaĝa komizo]] (kun supozo ke [[P = NP problemo|P ≠ NP]])
|-
| ''O(n!)'' || [[Faktorialo]], iam nomata kiel kombina funkcio || <!--Kontrolo ĉu du logika (propozicioj, frazoj, ordonoj) estas ekvivalento--><ref>[{{Citaĵo el la reto |url=http://citeseer.ist.psu.edu/588414.html] |titolo=Arkivita kopio |alirdato=2008-05-07 |arkivurl=https://web.archive.org/web/20080310152447/http://citeseer.ist.psu.edu/588414.html |arkivdato=2008-03-10 }}</ref><!-- An Algoritmo Por Generacio En Samspecigo (_ResearchIndex_)]</r ef>, [[problemo pri vojaĝa komizo]], aŭ (ĉiu, iu) alia [[NP-kompleta]] problemo tra [[bruto-forto serĉi]], trovanta la [[determinanto]] de [[matrico]] kun [[(ekspansio, elvolvaĵo) per (minoroj, minoras, malgrandaj)]]-->
|-
| ''O(n<sup>n</sup>)'' || ||