If T(n)=T(n−1)+lognT(n) = T(n-1) + \log nT(n)=T(n−1)+logn, which of the following best describes the growth?
O(logn)O(\log n)O(logn)
O(nlogn)O(n \log n)O(nlogn)
O(n2)O(n^2)O(n2)
O(nlogn)O(n \log n)O(nlogn) is wrong, it's O(log(n!))=O(nlogn)O(\log(n!)) = O(n \log n)O(log(n!))=O(nlogn)