What algorithms are proven to be the best?

Revision en1, by grimalk, 2015-10-29 16:25:24

I mean proven things like comparison sort can't have an asymptotic better than N * log(N). I haven't ever heard about other similar cases. Is there anyone who knows?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English grimalk 2015-10-30 01:27:32 507
en1 English grimalk 2015-10-29 16:25:24 207 Initial revision (published)