Complessità

Come nel caso dell'operazione precedente, il ciclo ha lunghezza $n$ ed al suo interno si svolgono due flops: il prodotto delle i-esime componenti dei vettori e la somma di tale prodotto con la somma parziale ricavata dai primi i-1 passi; in definitiva abbiamo ancora $2n$ flops.