Przypomnijmy, że wiersz (*) jest częścią pętli:
dla k = n − 1, n − 2, … ,0 wykonuj
(*) w ← x ⋅ w + a_k

Instrukcja w wierszu (*) wykonuje jedno dodawanie i jedno odejmowanie. Ponieważ jest ona wykonywana n razy, więc każda z tych operacji zostanie wykonana n razy.