zisku Možeš li molim te linkati taj dokument. Našao sam dva, ali ni u jednom nema rješenje tog zadatka
Cvija https://fer.studosi.net/d/3680-parpro-meduispit-20202021/10
Zna netko ovaj s recenicama i tockom:
Neki tekst je zapisan u obliku niza znakova T[] duljine n. Napišite algoritam za EREW PRAM racunalo uz najviše n procesora kkoji ce ispitati duljinu najdulje recenice u tekstu. (po ukupnom broju znakova, ukljucujuci i razmake). Svaka recenica na kraju ima tocku.
Klokan nesto slicno 1.10. iz zadataka? tamo samo gledas najveci broj ponavljanja, a ovdje bi gledao tocku kao uvjet prekida?
zisku al to je linearna slozenost, sto se moze rijesit i bez paralelnog
što bi ovdje bilo, konstanto i vece od 1?
zisku mislim da je samo veca od 1
Klokan ovo je bio profesorov komentar. tako da je valjda odustao od takvih zadataka (što god spada pod obican ispit)
zisku i par dana nakon toga uvalio takav u 19/20 ZI
Klokan je li u takvim slučajevima prizna i linearno rijesenje? s paralelnom obradom se moze skratit za neku kostantu u svim slučajevima osim ako se radi o jednoj rečenici
a_ko_si_ti ne znam, moguce da da
a_ko_si_ti Rekao je još i prije MI da složenost ne smije biti gora od složenosti slijednog algoritma, a da je najbitnije da opišete ideju algoritma i što više napišete o njemu
Zna li netko ovaj rješit? Nisam siguran je li u brojniku za učinkovitost stavljamo P = 1 ili 2, s obzirom da za P = 1 ne bi trebao algoritam raditi?
Bila Pitura Ovaj primjer je profesor riješio na zadnjem predavanju
