(3%) Given the resultant time complexity of T(n) in big-O notation, where in all cases, T(1) = 1, which of the following statement(s) is (are) true?