Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Lemma von Brent
Servus Leute,
klingt vllt. doof aber kann mir mal jemand erklären was das Lemma von Brent bedeutet? Also informell.
Kommt drauf an, wie informell du es magst. Ganz grob gesehn sagt das Lemma von Brent, dass übertriebene Parallelität nicht gleichzusetzen ist mit Effizienzsteigerung.
In der Übung wurde das mit der Minimumssuche gezeigt: Einmal wurde sie mit 8 Prozessoren durchgeführt und einmal mit 4 Prozessoren, dennoch lagen beide Berechnungen in O(log n).