Computing the polynomial f(x) = Σi=0Naixi requires less time using the routine in Section 2.4.4 compared to a simple exponentiation routine. The routine in Section 2.4.4 can evaluate polynomials of degree N in O(N) time using Horner's rule, whereas a simple exponentiation routine would take O(N^2) time.