Am I crazy? Prof said these functions are in O(n). Asked about it during lecture and was made to feel like an idiot. I thought O(n) meant n was the upper bound and functions in O(n) must be at or below n such as log(n) or a constant. How can n! or n^2 or 2^n be in O(n)? Wouldn’t they be in Omega(n)?
