Auto Differentiation

I did not get the difference in complexity between using forward and backward autodiff. I know that backward mode use more memory and that the complexities scale with number of inputs/outputs but how exactly?