Re: Big-O notation, multiple variables

On 21 Jun, 10:46, deepakc <deep...@xxxxxxxxxxxxxxxx> wrote:
On 19 Jun, 21:04, Rod Howell <rhow...@xxxxxxx> wrote:

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 Universityhttp://people.cis.ksu.edu/~rhowell/

I have not found literature in that regard too, and so this is a
unique Question. It is good u brought this up this Question. In my
opinion, it is alright to go ahead to use Big-O notation for multiple
variables as long as u are sure that those are independent variables
(i.e. one of those variables cannot be expressed as a function of the
other variables).

WAIT !!!! I found a link talking about this.
Just check http://en.wikipedia.org/wiki/Big_O_notation#Multiple_variables

It tells u similar to what I described in my previous post, except
that I even wrote something more important - the fact that multiple
variables can be used ONLY when those variables are INDEPENDENT of
each other.

.

Relevant Pages

  • Re: Big-O notation, multiple variables
    ... the pitfalls involved in extending Big-O notation to multiple variables. ... It's been hard enough just to find a formal definition, ...
    (comp.theory)
  • Re: Big-O notation, multiple variables
    ... the pitfalls involved in extending Big-O notation to multiple variables. ... variables as long as u are sure that those are independent variables ...
    (comp.theory)
  • Re: Big-O notation, multiple variables
    ... the pitfalls involved in extending Big-O notation to multiple variables. ... It's been hard enough just to find a formal definition, ...
    (comp.theory)