title: Is O(n Log n) in polynomial time?
body: <p>Is O(n Log n) in polynomial time?  If so, could you explain why?</p>
  
  <p>I am interested in a mathematical proof, but I would be grateful for any strong intuition as well.</p>
  
  <p>Thanks!</p>