Did you actually read the article, or just glance at it and draw a conclusion without even trying to understand it first? Scroll down to the discussion part and you'll find:
We see that the learning phase (backpropagation) is slower than the inference phase (forward propagation). This is even more pronounced by the fact that gradient descent often has to be repeated many times.
In fact, gradient descent has a convergence rate of O\big( \frac{1}{\epsilon} \big)O(
ϵ
1
) for a convex function where \epsilonϵ is the error of the final hypothesis.