What complexity have a log(sum) shape?
Timon Gehr via Digitalmars-d
digitalmars-d at puremagic.com
Tue Dec 8 17:40:12 PST 2015
On 12/09/2015 02:02 AM, H. S. Teoh via Digitalmars-d wrote:
> Big-O notation deals with asymptotic
> behaviour as the variables approach infinity, so behaviour at 'small'
> values of m and n are irrelevant.
The problem is, however, that only m /or/ n could be small. Therefore,
formalizing this intuition is somewhat more delicate than one would like
it to be. E.g. see
http://people.cis.ksu.edu/~rhowell/asymptotic.pdf
More information about the Digitalmars-d
mailing list