|
-
June 13th, 2008, 04:12 PM
#15
Re: matrix algorithm
The above comments are all 100% correct.
MY point simply is that too many people thing that
O(1) <= O(n) <= O(nLogn) < O(n^2) < O(n^3)
This in fact has NO actual basis in fact. I have seen many O(n^2) that are so much simpler than an O(nLogn) that for all reasonable values of n, the higher order of complexity is much faster.
Yet people persist in making comments about "efficiency" in terms of "big-O".
TheCPUWizard is a registered trademark, all rights reserved. (If this post was helpful, please RATE it!)
2008, 2009,2010
In theory, there is no difference between theory and practice; in practice there is.
* Join the fight, refuse to respond to posts that contain code outside of [code] ... [/code] tags. See here for instructions 
* How NOT to post a question here
* Of course you read this carefully before you posted
* Need homework help? Read this first
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|