Licenca
To delo je na voljo pod pogoji slovenske licence Creative Commons 2.5:
priznanje avtorstva - nekomercialno - deljenje pod enakimi pogoji.
Celotna licenca je na voljo na spletu na naslovu http://creativecommons.org/licenses/by-nc-sa/2.5/si/. V skladu s to licenco je dovoljeno vsakemu uporabniku delo razmnoževati, distribuirati, javno priobčevati, dajati v najem in tudi predelovati, vendar samo v nekomercialne namene in ob pogoju, da navede avtorja oziroma avtorje in izdajatelja tega dela. Če uporabnik delo predela, kar pomeni, da ga spremeni, preoblikuje, prevede ali uporabi to delo v svojem delu, lahko predelavo dela ponudi na voljo le pod pogoji, ki so enaki pogojem iz te licence oziroma pod enako licenco.
Urejanje z zlivanjem
V vsaki iteraciji zanke while premaknemo en element iz enega od vhodnih zaporedij v izhodno zaporedje. Skupaj se torej izvede n + m iteracij te zanke, če sta n in m dolžini vhodnih zaporedij. V vsaki iteraciji imamo največ eno primerjanje dveh elementov (a[i] in b[j]) ter eno dodajanje na konec izhodnega zaporedja c. Časovna zahtevnost tega postopka je torej O(n + m).
Vaja
S pomočjo interaktivne animacije razišči postopek urejanja z zlivanjem.