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