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 , parallele Maximumssuche (Turnierverfahren)
Verzeiht , dass ich einfach ein paar Themen zusammenwürfle , aber es sind nur kleine Fragen , und für jede einen eigenen Thread auf zu machen, lohnt sich nicht.
Lemma von Brent: Wie kann man damit rechnen ? So ganz ist mir das in den Folien nicht klar geworden ( Anzahl der Schritte / Aufwand?)
Zur parallelen Maximumssuche: in den Folien steht , das n-1 vergleiche gebraucht werden , aber weitergerechnet wird n Aktivitäten . Woher kommt die letzte Aktivität ? Ausserdem wurde in einer Altklausur die Frage gestellt, nach wie vielen SCHRITTEN das Turnierverfahren beendet. Dazu habe ich auch nichts in den Folien gefunden (vielleicht so etwas wie log(n) aufgerundet ?).