Sì, sbagli la riduzione del loop. Per semplicità prendo in considerazione solo il Tcpu. Nella figura 9.15b il Tcpu= 1+15+Titerazioni+23+2 msec.
Il tempo speso nelle iterazioni non è (1+4+15)*10=200 msec, perchè il blocco 5 non viene ripetuto 10 volte, ma solo 9. Infatti solo i blocchi 3 e 4 vengono eseguiti mediamente 4 volte. Purtroppo nel libro (capitolo 8) non c'è l'esempio di riduzione con qualcosa di analogo al blocco 5, ma se ci ragioni lo capisci lo stesso.
Quindi viene Titerazioni=(1+4+15)*9+1+4=185 msec
In totale Tcpu=41+185=226 msec
A questi 226 msec ci devi sommare anche i tempi della ramificazione destra di Fig.9.15a, che sono altri 59 msec. In totale fa appunto 285 msec che è il valore del Segmento 3 di Fig.9.16

Gia che ci siamo per quanto riguarda i limiti asintotici è possibile che nel ciclo aperto:

D [size=4]<=[/size]R(N) [size=4]>[/size]NDmax

:?: :?: :!: :?:

bella mimmik. al valore Tcpu del loop(che mi veniva 185msec) m'ero scordato di sommargli i 41 msec delTcpu fuori dal ciclo. so' proprio rincojonito.

Gia che ci siamo per quanto riguarda i limiti asintotici è possibile che nel ciclo aperto:

D [size=4]<=[/size]R(N) [size=4]>[/size]NDmax

:?: :?: :!: :?:

Sì, è possibile, e rispecchia quanto dice nel libro... La forma può trarre in inganno, ma quella formula significa che si può stabilire solo il limite inferiore, mentre quello superiore è indefinito (e infatti nel testo c'è scritto che il tempo di risposta cresce senza un limite finito)