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.

Rešitev (b):

Časovna zahtevnost te funkcije je O(n), saj je n na začetku enak dolžini tabele pred vstavljanjem, v vsaki iteraciji zanke se zmanjša za 1, ustavi se najkasneje pri n = 1 in v vsaki iteraciji zanke imamo O(1) dela.

Rešitev (c):

Funkcija Vstavi porabi največ časa takrat, ko je novi element manjši od vseh dotedanjih elementov tabele (takrat mora iti zanka po celi tabeli od konca pa čisto do začetka). Funkcija Zdruzi vstavlja elemente tabele b v kopijo tabele a; najbolj neugoden primer torej nastopi, če so vsi elementi tabele b manjši od vseh elementov tabele a. Časovna zahtevnost funkcije Zdruzi je v tem najslabšem primeru O(m * n). O tem se prepričamo takole: zanka po elementih b-ja v funkciji Zdruzi v vsakem primeru izvede m iteracij; v vsaki iteraciji imamo en klic funkcije Vstavi, čas izvajanja tega klica pa je sorazmeren s tem, koliko elementov tabele c je večjih od x (trenutnega elementa tabele b). Večji od x so lahko v c le tisti elementi, ki so v c prišli iz a, kajti elementi, ki so v c prišli iz b, so gotovo manjši od x (to je posledica dejstva, da funkcija Zdruzi obdeluje elemente b-ja po vrsti, tabela b pa je urejena naraščajoče). Posamezni klic fukcije Vstavi torej vzame O(n) časa, celotno združevanje pa zato vzame O(m * n) časa.

Rešitev (d):

Najugodneje za funkcijo Vstavi je, če je novi element večji od vseh dotedanjih elementov tabele. Pri združevanju bo do tega prišlo, če bodo vsi elementi tabele b večji od vseh elementov tabele a. Takrat nam posamezni klic Vstavi vzame le O(1) časa, celoten postopek združevanja pa zato O(n + m) časa – O(n) za to, da skopiramo vsebino a-ja v c, nato pa O(m) za "vstavljanja" (ki so zdaj v resnici dodajanja na konec) elementov b-ja v c.

Rešitev (b):

V vsaki iteraciji zanke imamo O(1) dela in se pri tem premaknemo za eno mesto naprej po eni od vhodnih tabel (a ali b). Vsega skupaj se torej izvede n + m iteracij in časovna zahtevnost funkcije Zdruzi2 je O(n + m). Časovna zahtevnost zdaj tudi ni odvisna od vsebine tabel, ampak le od njune dolžine.