Respuesta corta
La velocidad de recálculo depende principalmente de los recursos locales.
Explicación
En Google Sheets, la mayoría de las funciones integradas se ejecutan en el cliente (navegador), solo algunas funciones como IMPORTHTML, IMPORTXML, IMPORTDATA, IMPORTRANGE, GOOGLEFINANCE requieren acceso a Internet para ejecutarse, así como las funciones personalizadas porque requieren Google Apps Script que se ejecuta en los servidores de Google.
Puede usar algo llamado herramienta de línea de tiempo Google Chrome para verificar su caso específico.
Preguntas relacionadas
Artículos de ayuda relacionados con Editores de Documentos de Google
[Ctrl]+[Shift]+[i]
? ¿Dónde debería mirar?