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.