i.e. n multiples, each generated with n digit by digit multiplications and additions hence, $O(n^2)$