edited by
655 views
1 votes
1 votes
Identify the FALSE statement:
$A)$ $f(n)=\theta(f(\frac{n}{2})$  $implies$  $f(n^{2})=\theta(f(\frac{n^{2}}{2}))$

$B)$ $f(n)=O(g(n))$  $implies$  $log(f(n))=O(log(g(n)))$ where $n\geq2$

$C)$ $f(n)=O(g(n))$  $implies$  $2^{f(n)}=O(2^{g(n)})$

$D)$ $f(n)+g(n)=\theta(Max(f(n),g(n)))$
edited by

1 Answer

0 votes
0 votes
option c is wrong.

suppose F(n)=logn and G(n)=2logn​​​​​​ then

2^logn=2^2logn​​​​​​ now assume 2^logn=x

then it becomes x=x^2(which are not equal)

Related questions

0 votes
0 votes
1 answer
1
Chaitanya Kale asked Nov 10, 2022
294 views
Can we write f(2$^{n/a}$) = Θ(2$^{n}$) for any integer a >0?