Eventully, my answer is also right. But I caculated in a wrong
  way. It should in this way.
  T(n) = lg(1) + lg(2) + ... + lg(n)
       = lgn!
  lgn! = Theta(nlgn), Proof see Stirling's approximation.