Zostaliśmy zaprezentowani w klasie z algorytmem znajdowania maksimum w tablicy równolegle w złożoności czasowej z komputerami.
Algorytm był:
Biorąc pod uwagę tablicę A o długości n:
- Utwórz tablicę flag B o długości n i zainicjuj ją zerami z komputerów.
- Porównaj co 2 elementy i napisz 1 w B przy indeksie minimum z komputerami.
- znajdź indeks z 0 w A przy komputerach.
Wykładowca drażnił nas, że można tego dokonać na komputerach i przy złożoności czasu.
Po wielu myślach nie mogłem wymyślić, jak to zrobić. Dowolny pomysł?