On Thu, 2006-06-29 at 17:56 -0300, Clark Morris wrote: > I haven't a clue as to what you mean by O(n) in this context.
Excerpted from Wikipedia's discourse on "Big O notation" ( http://en.wikipedia.org/wiki/O_notation ) O(1) constant O(log* n) iterated logarithmic O(log n) logarithmic O((log n)c) polylogarithmic O(n) sublinear O(n) linear O(n log n) linearithmic, loglinear, quasilinear or supralinear O(n2) quadratic O(nc), c > 1 polynomial, sometimes called algebraic O(cn) exponential, sometimes called geometric O(n!) factorial, sometimes called combinatorial O(nn) -- David Andrews A. Duda and Sons, Inc. [EMAIL PROTECTED] ---------------------------------------------------------------------- For IBM-MAIN subscribe / signoff / archive access instructions, send email to [EMAIL PROTECTED] with the message: GET IBM-MAIN INFO Search the archives at http://bama.ua.edu/archives/ibm-main.html
