Comment by gshklovski

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