uninverted comments on Creating The Simple Math of Everything - Less Wrong

12 Post author: Matt_Simpson 20 July 2009 10:45PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (27)

You are viewing a single comment's thread.

Comment author: [deleted] 22 July 2009 12:41:32AM 2 points [-]

Make sure to include something about Big-O notation; I'm always surprised at how little it's generalized beyond algorithms.

Comment author: cousin_it 28 July 2009 08:15:16PM *  1 point [-]

Huh? It's already beyond. :-) Big-O notation is about the behavior of functions as their argument goes to some limit. Sometimes the function of interest is the running time or space requirement of an algorithm, sometimes it's something else, like the asymptotic of a sum.

Comment author: thomblake 28 July 2009 08:01:12PM 0 points [-]

In what way can Big-O notation be generalized beyond algorithms? Perhaps it would be useful to define 'Big-O notation' and 'algorithm'.