En el peor caso asintótico la complejidad temporal de CYK es de Θ(n), donde "n" es la longitud de la cadena analizada.