Resposta curta
A velocidade de recálculo depende principalmente dos recursos locais.
Explicação
No Google Sheets, a maioria das funções internas é executada no cliente (navegador), apenas algumas funções como IMPORTHTML, IMPORTXML, IMPORTDATA, IMPORTRANGE, GOOGLEFINANCE exigem acesso à Internet para serem executadas, bem como as funções personalizadas, porque eles exigem o script do Google Apps, executado nos servidores do Google.
Você pode usar algo chamado ferramenta de linha do tempo do Google Chrome para verificar seu caso específico.
Perguntas relacionadas
Artigos de ajuda relacionados aos editores do Google Docs
[Ctrl]+[Shift]+[i]
? Para onde devo olhar?