0
$\begingroup$

This question already has an answer here:

f(n) = n/100 = Ω(n) . I am new at proving asymptotic notations , especially at big-Ω. That's why I even didnt start the beginning myself. I tried to prove myself as looking at other proofs and searched on the internet to find same question but I couldnt find. I dont think so this question is a duplicate of another which was asked here. Thanks for helps.

$\endgroup$

marked as duplicate by Raphael algorithms Oct 14 '17 at 19:17

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

  • 1
    $\begingroup$ Could you please post what you tried to solve it yourself? Where did you get stuck? $\endgroup$ – fade2black Oct 14 '17 at 18:35
0
$\begingroup$

I assume $n$ takes only positive values. By the definition of Big-Omega you could prove it by showing the following

$$\lim_{n \rightarrow \infty}\frac{\frac{n}{100}}{n} >0$$

The rest is a simple exercise.

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.