Revolut Interview Question

Which scales better, n or log(n)?