What if the returns are just big-theta of n*log(n)?