Ese bucle no es óptimo, se supone que si lo encuentra debería parar porque ya lo ha encontrado. Un avance que puedes hacer es ponerle en el for otra condición:
for(var i=0;((i<a)&&(encontro==false));i++)
Con eso no te va a recorrer el bucle siempre hasta el final, como haría sin tener esa condición, por lo cual cada vez que entras en el bucle ganas algo de tiempo