KnowledgeHub
Questions
Tags
Users
Search
Alex Rivera
|
Logout
Edit Question
Title
Body
I've been having some problems trying to grasp the concept of big O notation. So, by definition big O is as follows, T(n) ∈ O(G(n)) if T(n) <= G(n) * C . Since the the constant "C" can be any integer > 0, wouldn't this following example be true as well? Example: n log n ∈ O(log n) n log n <= log n * c Where C is equal to the value of n. I know that the answer is that n log n ∉ O(log n) but I don't understand how since C can be any constant. Thanks in advance for your help :D
Tags (comma-separated)
Save Edits
Cancel