" to compute the kernel function, all you need is order n time, because the kernel function is defined as x transpose z squared, so you just take the inner product between x and z, which is order n time and you square that and you've computed this kernel function, and so you just computed the inner product between two vectors where each vector has n squared elements, but you did it in n square time.