Granda O: Malsamoj inter versioj
[nekontrolita versio] | [nekontrolita versio] |
Enhavo forigita Enhavo aldonita
Maksim (diskuto | kontribuoj) eNeniu resumo de redakto |
Maksim (diskuto | kontribuoj) |
||
Linio 135:
| ''O(n)'' || [[Lineara funkcio]] <br> ([[lineara tempo]]) || [[Adicio]] de du ''n''-ciferaj nombroj. <br> Trovo de ero en neordigita ''n''-era listo.
|-
| ''O([[n log n]])'' || || Ordigo de ''n''-era listo per [[
|-
| ''O(n<sup>2</sup>)'' || [[Kvadrata funkcio]] <br> ([[kvadrata tempo]]) || [[Multipliko]] de du ''n''-ciferaj nombroj (per kutima rekta maniero). <br> Adicio de du ''n×n'' [[matrico]]j. <br> Ordigo de ''n''-era listo per [[simpla enenigo]] aŭ [[bobelo]]. <br> Rekta komputo de [[diskreta konverto de Fourier]].
|