Přejít k hlavnímu obsahu
DL 1
  • Titulní stránka
  • Podpora uživatelů
    Moodleoffice Moodle tutoriál Podpora uživatelů Návody GDPR
  • Další
Čeština ‎(cs)‎
Čeština ‎(cs)‎ Deutsch ‎(de)‎ English ‎(en)‎ Français ‎(fr)‎ Русский ‎(ru)‎
Momentálně na stránky přistupujete s právy hosta.
Přihlášení
DL 1
Titulní stránka Podpora uživatelů Sbalit Rozbalit
Moodleoffice Moodle tutoriál Podpora uživatelů Návody GDPR
Rozbalit vše Sbalit vše
  1. Algorithms and Datastructures I English
  2. Divide and Conquer
  3. Homework (Divide & conquer)

Homework (Divide & conquer)

Požadavky na absolvování
Otevřené: středa, 22. dubna 2020, 00.00
Termín: středa, 29. dubna 2020, 00.00

Implement mergesort that instead of splitting the sequence to two equal parts splits it into k parts. Analyse its time complexity (for every given k>2). Will it run faster than usual quicksort?

◄ Poblems on divide and conquer (for practicals)
Recorded lecture (second half) ►
Kontaktujte podporu stránek
Momentálně na stránky přistupujete s právy hosta. (Přihlášení)
Stáhněte si mobilní aplikaci
Používá Moodle