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?