retagged by
2,280 views
1 1 vote
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)$

1 Answer

Best answer
1 1 vote

Solved by @joshi_nitish

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

edited
Answer:
Position:
Show:

Related questions

3 3 votes
2 2 answers
1.7k
1.7k views
Manu Thakur asked Aug 15, 2017
1,719 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 2 votes
1 1 answer
2.3k
2.3k views
Manu Thakur asked Aug 18, 2017
2,329 views
Can you please solve this following question further?What will be the time complexity?
4 4 votes
1 1 answer
2.7k
2.7k views
Abhishek Malik asked Apr 16, 2018
2,745 views
The square of a directed graph G=(V,E) is the graph G2=(V,E2) such that(u,v) ∈ E2 if and only G contains a path with at most two edges between u and v.Describe efficient ...
0 0 votes
1 1 answer
723
723 views
akash.dinkar12 asked Jun 28, 2019
723 views
Obtain asymptotically tight bounds on $lg\ (n!)$ without using Stirling’s approximation. Instead, evaluate the summation $\sum_{k=1}^{n} lg\ k$.