Page 1 of 1

What is O(n^4)?

Posted: Sat Jul 29, 2006 11:49 am
by 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

Posted: Sat Jul 29, 2006 11:55 am
by jan_holmes

Re: What is O(n^4)?

Posted: Sat Aug 05, 2006 3:57 am
by Martin Macko
alternate wrote: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.