717 views
0 0 votes
1/n   =  O(1)    is this relationship valid always

Please log in or register to answer this question.

Position:
Show:

Related questions

0 0 votes
1 1 answer
103
103 views
GO Classes asked Jul 7
103 views
Recall that the formal definition of Big-O is:$f(n)$ is $\operatorname{O}(g(n))$ if there exist some values $c$, $n_0 0$such that $f(n) \leq c(g(n))$ for all $n \geq n_0...
0 0 votes
2 2 answers
690
690 views
saumya mishra asked Jun 26, 2018
690 views
Explain b and c part???17. Show that the following order-of-magnitude(a) $n^{2}+5 \log n=O\left(n^{2}\right)$.(b) $3^{n}=O(n!)$.(c) $n!=O\left(n^{n}\right)$.
0 0 votes
2 2 answers
895
895 views
1 1 vote
1 1 answer
1.8k
1.8k views
Meenakshi Sharma asked Dec 19, 2016
1,838 views