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

Printable View

- Nov 9th 2008, 01:25 PMBlakeRobertsonMDBig Oh
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

- Nov 9th 2008, 06:24 PMRapha
- Nov 9th 2008, 07:11 PMvagabond
If , then f(x) is O(g(x)).

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