Question: is nlogn slower than n?
Answer: If you choose N=10 , nlogn is always greater than n .