Re: Big-O notation, multiple variables

On Jun 21, 12:13 pm, Rod Howell <rhow...@xxxxxxx> wrote:
deepakc wrote:
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 checkhttp://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.

Thanks. I had also found this, but it doesn't really discuss the issues.

Rod

Sorry for being naive, but to what severe issue are you referring?
What are the alternate definitions?

.

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. ... It's been hard enough just to find a formal definition, ...
    (comp.theory)
  • The actual math, advanced polynomial factorization
    ... Note that x, m, f, and u are all independent variables. ... at times called voodoo mathematics. ... the point of have some constant multiple like f^2 is that if ... But not in the voodoo math of sci.math ...
    (sci.math)
  • regression results without using the wizard
    ... i have several independent variables and i want to run a multiple ... regression on them. ... is it possible to calculate the r-squared and p-values ...
    (microsoft.public.excel.worksheet.functions)