2. kolokvij - pitanje

[Vanja_]

Da li ce u drugom kolokviju biti poglavlje sa predavanja ''Složenost algoritama za sortiranje'' i ''rekurzije''? Hvala

[meda]

i mene zanima za "slozenost algoritama za sortiranje", pogotovo quicksort jer smo to preskocili
i zanimame hoce li biti zadatak tipa "odredite niz cija je funkcija izvodnica..." jer takve zadatke, kolko se sjecam, nismo radili
hvala

[krcko]

Rekurzije - da, slozenost algoritama vjerojatno ne (nije jos definitivno dogovoreno).

_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.

[jabuka]

jel se zna onda hoce li biti "slozenost algoritama za sortiranje"?

[krcko]

Zna se (neće)

_________________
Vedran Krcadinac

Ljudi su razliciti, a nula je paran broj.

[.anchy.]

Može li netko napisati kako se rješava 2.zadatak iz kolokvija, onaj sa brojem podskupova gdje je razmak između 2 broja bar 3?

[MB]

Podijele se svi podskupovi prema tome sadrze li n ili ne, pa se dobije rekurzija a_n=a_{n-1}+a_{n-3}. Pomnozimo s x^n, sumiramo, pa sredimo da bismo dobili FI.

_________________

[piccola]

kad bi se mogli pojavit rezultati??