1 1 vote Let $f(n)$ and $g(n)$ be two functions. Recall that $f(n)=O(g(n))$ if there exist positive constants $c$ and $n_{0}$ such that for all $n \geq n_{0}$,$$f(n) \leq c \cdot g(n)$$Which of the following statements is correct?$c$ and $n_{0}$ must be integers $g(n)$ cannot be $O(1)$ If $f(n)=g(n)$, then $f(n)=O(g(n))$ $c$ cannot be greater than $n_{0}$ BARC barc2026-cs-memorybased goclasses algorithms three-marks + – GO Classes 245 views answer comment Share Follow Print 0 reply Please log in or register to add a comment.
0 0 votes Direct defination A is false because $c$ is defined as a positive real constant ($c > 0$). It can be a fraction (e.g., $c=0.1$).B is false because $g(n)$ can be any function, including constants ($1, 2, 10$).D is false because $c$ and $n_0$ are independent parameters; one does not limit the value of the other.C is true by definition: if $f(n) = g(n)$, then $f(n) \leq 1 \cdot g(n)$ for all $n \geq 1$.Option C is correct. akash_kumar 9 answered Mar 17 akash_kumar 9 comment Share Follow 0 reply Please log in or register to add a comment.
