Is it possible to compare the growth of functions f(n) = n and g(n) = nsin(n) in terms of O,o,Ω,ω,Θ ?
I know f(n) has linear growth, but g(n) oscillates. So is it even possible to make a comparison?
Growth rate of n(sin n)
0
$\begingroup$
functions
asymptotics
computational-complexity
-
0Yes, I believe it is possible as $\sin x \leq1\ \forall x \in \mathbb R$ – 2017-02-20
1 Answers
0
$|g(n)| \le |f(n)|$, so $g(n) = O(f(n))$ as $n \to \infty$.