retagged by
1,254 views
1 votes
1 votes
Suppose
$A = log^{k}n$
$B = n^{\epsilon} $
 Assume that $ k\geq 1$  and $ \epsilon > 0$
What is the relation b/w the asymptotic time complexities of A and B?
1. A  = O(B)
2. A = o(B)
3. A = $\Omega (B)$
4. A = $\omega (B)$
retagged by

1 Answer

Best answer
1 votes
1 votes

Solved by @joshi_nitish

PS: A = small-oh(B) is the best choice.

edited
Answer:

Related questions

3 votes
3 votes
2 answers
1
Manu Thakur asked Aug 15, 2017
860 views
f(n) = $n*2^{n}$g(n) = $e^n$What is the relation b/w the asymptotic time complexities of f(n) and g(n)?
2 votes
2 votes
1 answer
2
Manu Thakur asked Aug 18, 2017
1,442 views
Can you please solve this following question further?What will be the time complexity?