What algorithms are proven to be the best?

Правка en1, от 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?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский grimalk 2015-10-30 01:27:32 507
en1 Английский grimalk 2015-10-29 16:25:24 207 Initial revision (published)