What is O(n^4)?

[alternate]

I assume that O(n^4) means the number of operations is ^4. What's the name of this notation; how can I find out more? Is there a method to assist in converting an O(n^6) solution to O(n^4) or less?

Thanks

[jan_holmes]

you can check this :

http://en.wikipedia.org/wiki/Big_O_notation

[Martin Macko]

I assume that O(n^4) means the number of operations is ^4. What's the name of this notation; how can I find out more? Is there a method to assist in converting an O(n^6) solution to O(n^4) or less?

Thanks

Read great misof's article on computational complexity at topcoder: Part 1, Part 2.