I thought that Deep Learning primarily used stochastic gradient descent. I did not get deep enough into the article, but wouldn't that change the picture? Or

I thought that Deep Learning primarily used stochastic gradient descent. I did not get deep enough into the article, but wouldn't that change the picture? Or are the computational complexity limits the same?