Az összegzés lépés műveletigénye Θ(n), ezért az algoritmust futási idejét tekintve a lineáris műveletigényű algoritmusok közé sorolhatjuk.
