Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon.

Pages: 1-

Analytic Combinatorics

Name: Anonymous 2013-08-07 6:31

Big O notation, Big Theta Θ notation and Big Omega Ω notation considered harmful.

Analytic Combinatorics is the new emerging computational complexity metric.

http://jng.imagine27.com/index.php/2013-02-10-121226_analytic-combinatorics-is-better-o-nation-considered-harmful.html
http://algo.inria.fr/flajolet/Publications/book.pdf

Name: Anonymous 2013-08-07 6:41

Wow, a retoid that doesn't understand.

Name: Anonymous 2013-08-07 9:19

are they just bitching about big o to get people to notice them or do they actually have a practical alternative because repeating "analytic combinatorics" over and over again sounds very buzzwordy

Name: Anonymous 2013-08-07 11:55

o/theta/omega are not indicators of performance, they are classifications of resource cost vs input.
a O(n) can be faster than O(1) despite the implied "lower complexity", since O(1) can be arbitrary large.

Don't change these.
Name: Email:
Entire Thread Thread List