Granda O: Malsamoj inter versioj
[nekontrolita versio] | [nekontrolita versio] |
Enhavo forigita Enhavo aldonita
Maksim (diskuto | kontribuoj) Nova paĝo: En matematiko, '''granda O''' estas la simbolo ''O'' uzata por priskribi asimptotan superan baron por la grandeco de funkcio p... |
Maksim (diskuto | kontribuoj) eNeniu resumo de redakto |
||
Linio 6:
{| class=wikitable
| [[Dosiero:CotaSuperiorAsintotica.png|
|}
Linio 122:
|-
| ''O(log<sup>*</sup> n)'' || [[Ripetita logaritmo]] || <!--La <tt>trovi</tt> algoritmo de [[(Johano (nomo), Johano) _Hopcroft_|_Hopcroft_]] kaj [[_Jeffrey_ _Ullman_|_Ullman_]] sur [[disa ara datumstrukturo|disa aro]]-->
|-
| ''O(log (log (log n)))'' || ||
|-
Linio 280 ⟶ 281:
== Eksteraj ligiloj ==
{{el}} [http://www.soe.ucsc.edu/classes/cmps102/Spring04/TantaloAsymp.pdf Enkonduko al asimptotaj
{{el}} [http://en.wikibooks.org/wiki/Data_Structures/Asymptotic_Notation#Big-O_Notation Vikilibroj] pri granda ''O''
{{el}} [[Donald Knuth]]. ''[http://doi.acm.org/10.1145/1008328.1008329 Granda Omicron kaj granda Omego kaj granda Θ]'', ACM SIGACT Novaĵoj, Volumeno 8, Eldono 2, 1976.
|