khalidh223
New member
- Joined
- Oct 6, 2019
- Messages
- 5
If f(n) is O(g(n)), then why are there infinitely many choices of c and infinitely choices of n0 that satisfy this definition of O-complexity?:
f(n) is O(g(n)) if, for constants c > 0 and n greater than or equal to 0, f(n) is less than or equal to c * g(n) for all n greater than or equal to 0
f(n) is O(g(n)) if, for constants c > 0 and n greater than or equal to 0, f(n) is less than or equal to c * g(n) for all n greater than or equal to 0