User: Password:
Subscribe / Log in / New account

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)

Copyright © 2018, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds