Two methods of solving the nonlinear two-dimensional electromagnetic inverse scattering problem in the time domain are considered.These are the Born iterative method and the method originally proposed by Tarantola for the seismic reflection inverse problems. The former is based on Born-type iterations on an integral equation, whereby at each iteration the problem is linearized, and its solution is found via a regularized optimization. The latter also uses an iterative method to solve the nonlinear system of equations. Although it linearizes the problem at each stage as well, no optimization is carried out at each iteration; rather the problem as a whole is posed as a (regularized) optimization. Each method is described briefly and its computational complexity is analyzed. Tarantola's method is shown to have a lower numerical complexity compared to the Born iterative method for each iteration, but in the examples considered, required more iterations to converge. Both methods perform well when inverting a smooth profile; however, the Born iterative method gave better results in resolving localized point scatterers.