I have to show all the steps showing that (3n-8-4n^3)/(2n-1) is O(n^2). I'm not really sure where to begin since we were never taught how to deal with fractions with Big Oh

Results 1 to 3 of 3

- Nov 9th 2008, 02:25 PM #1

- Joined
- Sep 2008
- Posts
- 20

- Nov 9th 2008, 07:24 PM #2

- Joined
- Nov 2008
- Posts
- 461

- Nov 9th 2008, 08:11 PM #3

- Joined
- Oct 2008
- Posts
- 10

If , then f(x) is O(g(x)).

Now, you can use a L'Hopital's rule to check satisfies the above condition.