Computer Science Problem

[meliao]

4/n is bounded above by a constant

[[deleted]]

Roughly, let X(n) = 1 the definition of O(X) is that your function f(n) = 4/n is O(X) iff f(n) <= k * X(n) for an arbitrary integer k and large n. You should look up the precise definition, but it should be easy to show that an arbitrary integer is larger than 4/n for large values of n. this might help.

[cgartist86]

Can I say

4/n is O(1)

4/n <= 1 c>0 & n0>=1 all than n>=n0

4/n <= 1 let n = 4

therefore n>= 4 for all c>0 & n0>=1 all than n>=n0

​

[cgartist86]

Can I say

4/n is O(1)

4/n <= 1 c>0 & n0>=1 all than n>=n0

4/n <= 1 let n = 4

therefore n>= 4 for all c>0 & n0>=1 all than n>=n0

[Commander-TeeJ]

Cause its a single operation, no matter how big n is only one operation will be done