FGI-2 Aufgabe 13.1.2
2009-01-28 19:09
rothose86
Hallo,
habe zur Komplexität mal eine Frage.
In dem kleinen Algorithmus zu Aufgabe 13.1 gibt es ja ne for-Schleife, in der eine if-Abfrage und eine Zuweisung vorkommt.
Da ja nicht alle Prozessoren eine Zuweisung machen, wollte ich fragen, ob man die Kosten für die if-Abfrage aber trotzdem mitzählen muss? Weil die if-Abfrage wird ja in jedem Durchlauf von jedem Prozessor durchgeführt.
habe zur Komplexität mal eine Frage.
In dem kleinen Algorithmus zu Aufgabe 13.1 gibt es ja ne for-Schleife, in der eine if-Abfrage und eine Zuweisung vorkommt.
Da ja nicht alle Prozessoren eine Zuweisung machen, wollte ich fragen, ob man die Kosten für die if-Abfrage aber trotzdem mitzählen muss? Weil die if-Abfrage wird ja in jedem Durchlauf von jedem Prozessor durchgeführt.