Kunfanda ordigo: Malsamoj inter versioj
[nekontrolita versio] | [nekontrolita versio] |
Enhavo forigita Enhavo aldonita
Neniu resumo de redakto |
Punktor (diskuto | kontribuoj) e Vikiprojekto:Korektado de ruĝaj ligiloj |
||
Linio 1:
La [[algoritmo]] pri '''Kunfanda Ordigo''' ('''Merge sort''' en la [[angla]]) estas stabila [[ekstera ordigo|eksterordiga algoritmo]] bazita sur la tekniko [[dividu kaj venkos (komputiko)|dividu kaj venkos]]. Ĝia [[komputika komplekso|komplekso]] estas O(''n'' log ''n'').
== Priskribo ==
Estis prilaborita je [[1945]] far [[John
Superrigarde, la algoritmo temas pri dividi je du samgrandaj partoj la ordigotan vektoron, ordigi ĉiun parton aparte, kaj poste kunigi ambaŭ partojn ĝustorde en nur unu ordigitan vektoron.
|