Del punto de vista de complejidad computacional, el operador transversal es ineficiente, pues crece exponencialmente en función del tamaño de la entrada (sea esta "H" o "G").