Teorija 6 - Rekurenčne relacije in Masterjev izrek
Требуемые условия завершения
Открыто с: понедельник, 15 января 2024, 00:00
Срок сдачи: вторник, 23 января 2024, 23:59
Napišite izpeljavo rekurenčnih relacij za določanje časovne zahtevnosti treh metod za urejanje:
- dvojiškega vstavljanja,
- urejanja z zlivanjem in
- hitrega urejanja
Pri izpeljavi uporabite enak pristop, kot je bil prikazan na predavanjih in laboratorijskih vajah. Če je to potrebno pri izpeljavi obravnavajte ločeno najslabši (Tw) in najboljši (Tb) primer. Rezultat preverite z uporabo Mastrejevega izreka.