In this paper, we study the complexity of p-adic continued fractions of a rational number, which is the p-adic analogue of the Lame's theorem. We calculate the length of Browkin expansion, and the length of Schneider expansion. Also, some numerical examples have been given.