Hi everyone. Im kind of not seeing it with the follwing problem. Any suggestions is much appreciated.

Show that (x^2+1)/(x+1) is O(x)

I was thinking my first step would be

To use C= 1 and K=1

but I am stuck here

Results 1 to 6 of 6

- Jul 15th 2008, 09:07 PM #1

- Joined
- Jul 2008
- Posts
- 4

## Big-O

Hi everyone. Im kind of not seeing it with the follwing problem. Any suggestions is much appreciated.

Show that (x^2+1)/(x+1) is O(x)

I was thinking my first step would be

To use C= 1 and K=1

but I am stuck here

- Jul 15th 2008, 10:41 PM #2

- Joined
- Jun 2008
- Posts
- 792

- Jul 15th 2008, 11:01 PM #3
It is Big Oh notation, it means that a function is bounded above by whatever. It is usually in discrete mathematics, I believe the K and C are the cosntants you must choose to show that some function is bounded by another. This might be a little bit strange if you have never seen it.

- Jul 15th 2008, 11:10 PM #4

- Joined
- Jul 2008
- Posts
- 4

- Jul 16th 2008, 12:01 AM #5

- Jul 16th 2008, 12:02 AM #6

- Joined
- Nov 2005
- From
- someplace
- Posts
- 14,972
- Thanks
- 5