Cuando se usa la multiplicación basada en FFT de Strassen, el tiempo de ejecución es O(log("p") log(log("p"))log(log(log("p")))).