Witam, otóż na zajęciach z algorytmów i struktur danych dostaliśmy do zrobienia zadanie 2 z załączonego pliku, niestety nie za bardzo wiem jak mamy to zrobić ponieważ prowadzący nie mówi za płynnie w języku polskim i z jego tłumaczeń nikt nic nie rozumie. Chciałbym poznać chociaż przybliżony tok rozumowania w zadaniach tego typu.
0
0
Pomyśl najpierw nad zwykłym insertion sortem - która część jak odpowiada za jego złożoność, przypadki gdzie będzie najwięcej/najmniej operacji.
Potem zrób to samo dla zmodyfikowanego algorytmu.