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.
Asked
Active
Viewed 211 times
0
-
1Could you please post what you tried to solve it yourself? Where did you get stuck? – fade2black Oct 14 '17 at 18:35
1 Answers
0
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.

fade2black
- 9,827
- 2
- 24
- 36