0

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.

Raphael
  • 72,336
  • 29
  • 179
  • 389
invictum
  • 3
  • 2

1 Answers1

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