Big-O notation, multiple variables
- From: Rod Howell <rhowell@xxxxxxx>
- Date: Tue, 19 Jun 2007 11:04:56 -0500
I'm looking for pointers to any discussion in the literature regarding the pitfalls involved in extending Big-O notation to multiple variables. It's been hard enough just to find a formal definition, as most authors define it only for 1 variable, even if they want to use it for multiple variables. However, the problems involved in extending the notation to multiple variables are severe enough that it would seem that the issue would have been treated somewhere in the literature. I'd also be interested in seeing any treatments comparing alternative definitions.
Thanks in advance,
Rod Howell
Associate Professor
Dept. of Computing and Information Sciences
Kansas State University
http://people.cis.ksu.edu/~rhowell/
.
- Follow-Ups:
- Re: Big-O notation, multiple variables
- From: deepakc
- Re: Big-O notation, multiple variables
- Prev by Date: Re: Finding longest path between two vertices
- Next by Date: A letter want to disprove my paper which submitted recently
- Previous by thread: Problem with RB trees
- Next by thread: Re: Big-O notation, multiple variables
- Index(es):