Zadanie z algorytmów

Odpowiedz Nowy wątek
2018-11-12 16:11

Rejestracja: 1 rok temu

Ostatnio: 1 rok temu

0

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.

Pozostało 580 znaków

2018-11-12 16:48

Rejestracja: 3 lata temu

Ostatnio: 2 miesiące temu

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.

Pozostało 580 znaków

Odpowiedz

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0