Skip to main content
Učilnica FRI 23/24
  • Home
  • More
Close
Toggle search input
English ‎(en)‎
English ‎(en)‎ Slovenščina ‎(sl)‎ Македонски ‎(mk)‎ Русский ‎(ru)‎ 한국어 ‎(ko)‎
You are currently using guest access
Log in
Home
Course Activities
Assignments Forums Quizzes Resources
Recent Courses
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

Completion requirements
Opened: Monday, 15 January 2024, 12:00 AM
Due: Tuesday, 23 January 2024, 11:59 PM

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) ►
You are currently using guest access (Log in)
Get the mobile app Obvestilo o avtorskih pravicah
Powered by Moodle