Código Python:
Ver originalif not(set(ys) - set(xs)):
print "ys contiene todos los elementos de xs"
Creo que esta es la forma mas efeciente que se me ocurre. Funciona usando conjuntos (sets) lo cual hace mucho menos comparaciones, el unico inconveniente es que usa mas memoria.