Sponsored link
Serve your customers, not your servers, with VERIO Linux VPS. Full-access test-drive here.
| Weekly edition | Kernel | Security | Distributions | Search |
| Archives | Calendar | Subscribe | Write for LWN | LWN.net FAQ |
Algorithm Complexity
Algorithm Complexity
Posted Mar 29, 2008 8:16 UTC (Sat) by pkolloch (subscriber, #21709)In reply to: Striking gold in binutils by quotemstr
Parent article: Striking gold in binutils
That's funny. For me a factor of five actually suggests that the implementation quality has substantially increased but not the algorithm. If you had a different algorithmic complexity, you should be able to find larger examples with a larger factor. Maybe that's the case but the "factor five" statement would not tell you that.
(Log in to post comments)