0 0 votes If f(n)=3n+2 then we can say that 3n+2<=(-4)(-n) .Can constant be negative in asymptotic notation? Algorithms algorithms asymptotic-notations + – debdas 2.5k views answer comment Share Follow Print See all 2 Comments 2 2 Comments reply rude commented May 19, 2016 reply Follow flag No 1 1 replyShare Rishabh Gupta 2 commented Sep 8, 2017 reply Follow flag $f(n) = O(n)$ implies $f(n) \leq cn$, where $c$ is a "positive constant". 0 0 replyShare Please log in or register to add a comment.
0 0 votes Example of Big O notation: f(x) ∈ O(g(x)) as there exists c>0 (e.g., c = 1) and x0 (e.g., x0 = 5) such that f(x) ≤ cg(x) whenever x ≥ x0. source https://en.wikipedia.org/wiki/Big_O_notation G.K.T answered Sep 8, 2017 G.K.T comment Share Follow 0 reply Please log in or register to add a comment.