En el fondo, el tiempo que tarde el motor de MySQL en hacer el UPDATE no te tiene que importar. Averiguar eso implica demasiadas cosas a considerar (velocidad de conexión, índices, longitud de tabla, restricciones y validaciones de campos, buffer de transacciones, de consultas, topología, protocolos, características y estado de la red, y un largo etcétera), por lo que lo que te debe importar es cómo administrar el UPDATE en el peor de los escenarios posibles.
Pongamos por ejemplo, que tuvieses 150 terminales conectadas, y que todas al mismo tiempo quisieran acceder al mismo registro de la misma tabla y actualizarlo.
¿Cómo se controla eso?
MUY simple: Para eso existen las transacciones y por eso se usan porcedimientos almacenados y también por eso los conectores de MySQL para Java, VB, PHP y C# soportan transacciones.
El tema no se puede resumir en un post. Fijate en el manual de referencia (
13.4. Comandos transaccionales y de bloqueo de MySQL) y buscá con Google