Pergunta de entrevista da empresa Revolut

Which scales better, n or log(n)?