" 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. 