What is the complexity of T(n)=T(n−1)+1nT(n) = T(n-1) + \frac{1}{n}T(n)=T(n−1)+n1?
Θ(logn)\Theta(\log n)Θ(logn)
Θ(n)\Theta(n)Θ(n)
Θ(nlogn)\Theta(n \log n)Θ(nlogn)
Θ(1)\Theta(1)Θ(1)