forum.zadania.info

Witam, mam zadanie typu porównanie czasów działania sortowania przez wybór w wersji sekwencyjnej, z podziałem na połówki (realizacja sekwencyjna) i w realizacji współbieżne (być może ze zrównolegleniem łączenia z sortowaniem). Zatrzymałam się przy wersji sekwencyjnej (nie wiem naawet co to znaczy ) z podziałem na połowki, takze problem mam z resztą zadania.

Hej,

Na początku sortowanie przez wybór, można o nim poczytać na przykład tu:
https://pl.wikipedia.org/wiki/Sortowani ... wybieranie

Sekwencyjnie - oznacza, że coś następuję jedno po drugim - jedna operacja na raz (na przykład gotujesz wodę w czajniku i czekasz aż się skończy gotować i w tym czasie nic więcej nie robisz, jak się skończy gotować możesz zalać herbatę).
Co do współbieżności, warto zastanowić się też co oznacza równolegle, proponuję przeczytać ten artykuł, tu również zaznaczony jest inny przykład sekwencyjności:
https://foreverframe.net/czy-wspolbiezn ... noleglosc/