El término potencia me resulta tan ambiguo como a ti, pero creo que se refiere a la definición que has dado. Parece ser que se nos pide un trabajito del tipo "tal buscador arroja x resultados introduciendo la frase "pepe pepito", mientras que el otro arroja z resultados", la cosa es que no se si existen unas especies de pruebas más o menos estandarizadas para comprobar dicha potencia.
Gracias por tu respuesta y un saludo.