Preskoči na glavno vsebino
Učilnica FRI 23/24
  • Domov
  • Več
Zapri
Preklopi iskalni vnos
Slovenščina ‎(sl)‎
English ‎(en)‎ Slovenščina ‎(sl)‎ Македонски ‎(mk)‎ Русский ‎(ru)‎ 한국어 ‎(ko)‎
Trenutno uporabljate gostujoči dostop
Prijavite se
Domov
Course Activities
Forumi Kvizi Naloge Viri
Nedavno dostopani predmeti
You are not enrolled in any courses
  1. APS1
  2. Teorija 6 - Rekurenčne relacije in Masterjev izrek

Teorija 6 - Rekurenčne relacije in Masterjev izrek

Zahteve zaključka
Odprto: ponedeljek, 15. januar 2024, 00.00
Rok za oddajo: torek, 23. januar 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.

◄ Kviz - Deli in vladaj
HackerRank (programiranje dela mojstra) ►
Trenutno uporabljate gostujoči dostop (Prijavite se)
Pridobi mobilno aplikacijo Obvestilo o avtorskih pravicah
Stran poganja Moodle