If T(n)=T(n−1)+1T(n) = T(n-1) + 1T(n)=T(n−1)+1, what is the complexity?
O(1)O(1)O(1)
O(n)O(n)O(n)
O(n2)O(n^2)O(n2)
O(logn)O(\log n)O(logn)