User talk:Barto/Asymptotic Notation

Looks like a worthwhile exercise.

One thing I would encourage is to quote the specific resources you got the various definitions from. The first preference is for recognised hardcopy texts to be the primary sources, although some online sources are okay (in particular MathWorld.) Wikipedia is not accepted by us as a resource.

I remember Corwen, Leiserson and Rivest having a section on asymptotic notation which may be fruitful -- I'd check it out but it's right at the very bottom of one of my less accessible piles of untidily-stacked books, and I am not in the mood to get it out. --prime mover (talk) 17:27, 27 January 2017 (EST)


 * I will try to support the definitions by references. But as I said, this will be very hard, as most authors do not take the effort to define every usage of $O$, $o$, $\sim$, $\asymp$, ... I doubt the answer will be found in a book on algorithms, as those don't usually discuss complex functions, let alone normed vector spaces. --barto (talk) 17:46, 27 January 2017 (EST)


 * Whatever you can find -- and if there are no solid references, then we may need to put a note in place that the definition has been coined specially. --prime mover (talk) 07:37, 28 January 2017 (EST)