Sara
Reputation: 1
f(n) is in O(g(n)), could it have same growth as g(n)?
I know that f(n) grows slower than g(n), but could f(n) has the same growth rate as g(n) since there is an equality sign?
Upvotes: 0
Views: 40
Answers (1)
OmG
Reputation: 18838
Based on the Big-O definition, yes. For example n is in O(n) as well. In this case, f(n) = n and g(n) = n are even equal, a stronger relation than having the same growth.
Upvotes: 1
Related Questions
- If f(n)=O(g(n)), then shouldn't f(n)∗log2(f(n)^c)=O(g(n)∗log2(g(n))) depend on the value of C?
- Can f(n) be in big O and big Omega of g(n)?
- If f(n) is O(g(n)), does f(n) grow asymptotically no faster than g(n)?
- Why is f=O(g) if f(n) grows more slowly than g(n)?
- An f(n) and g(n) that aren't upper bounds of each other
- big O in Growth of Functions
- Does g(n) ∈ O(f(n)) imply f(n) ∈ Ω(g(n))?
- if something is little o of f(n) is it also big O of f(n)?
- Order of Growth for f(n) and g(n)
- Either f(n) = O(g(n)) or g(n) = O(f(n))