题目内容

$f=\Omega(g)\ $ and $g=\Omega(h)$, then $f=\ $_____.

A. $O(h)$
B. $\Omega(h)$
C. $\Theta(h)$

查看答案

搜索结果不匹配？点我反馈

更多问题

For every $r>1$, $r^n=$_____.

A. $O(n^2)$
B. $\Omega(\sqrt n)$
C. $\Theta(n^r)$

$f(n) = n^3 + 2n^2 + 1$ is _____.

A. $\Omega (n^4)$
B. $O (n^2)$
C. $\Theta (n^3)$

If $NP\neq co-NP$, then $P \neq NP$.

Decide whether you think the following statement is true or false.$G\ $ is a flow network with a maximum flow which has a value of $v(f)$. Consider the flow network $G'$ obtained by adding $1$ to the capacity of every edge. The value of the maximum flow in $G'$ is $v(f) + 1\ $.

A. 正确
B. 错误