808 views

2 Answers

2 votes
2 votes
Let's see nature of $\frac{e^{n}}{n*2^{n}}$.

$\implies=\frac{e^{n}}{n*2^{n}} = e^{ln(e^{n})-ln(n*2^{n})}$

We find that $$lim_{x\to\infty} ln(e^{n})-ln(n*2^{n}) = lim_{x\to\infty}0.7n-lnn = lim_{x\to\infty}n*lim_{x\to\infty}(0.7-\frac{lnn}{n}) $$ is infinite as $n$ approaches to infinite.

$\implies\frac{e^{n}}{n*2^{n}}= \infty $

$\implies e^{n}=\omega(n*2^{n})$
edited by

Related questions

1 votes
1 votes
1 answer
1
Manu Thakur asked Aug 14, 2017
1,202 views
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 =...
2 votes
2 votes
1 answer
2
Manu Thakur asked Aug 18, 2017
1,390 views
Can you please solve this following question further?What will be the time complexity?
0 votes
0 votes
1 answer
4
Chaitanya Kale asked Nov 10, 2022
273 views
Can we write f(2$^{n/a}$) = Θ(2$^{n}$) for any integer a >0?