Complessità

Il ciclo che viene eseguito ha lunghezza $n$ e le operazioni che si svolgono al suo interno sono una somma (tra le componenti omologhe dei due vettori) ed un prodotto (quello tra lo scalare e gli elementi del vettore $x$) quindi tra due numeri reali; in totale vengono eseguite $2n$ flops, dove con flops abbreviamo 'floating point operations'.