Si su algoritmo logra una aproximación de 1.5 en todas las instancias de excepto un conjunto finito , en el cual su algoritmo logra una aproximación de 2, entonces podría "mejorar" su algoritmo "cableando" las soluciones óptimas para las instancias en en su algoritmo . En resumen, para fines teóricos, un algoritmo que tiene éxito en todas las instancias, excepto en un conjunto finito, es tan bueno como un algoritmo que siempre tiene éxito. Por lo tanto, un ejemplo ajustado teóricamente significativo es en realidad una familia infinita de ejemplos ajustados. Como dice Yuval, cualquier familia infinita de ejemplos servirá, no necesita un ejemplo para cada tamaño de instancia.SS
Dicho esto, la mayoría de los problemas le permiten "ampliar" un pequeño ejemplo a uno más grande.