What complexity have a log(sum) shape?

Andrei Alexandrescu via Digitalmars-d digitalmars-d at puremagic.com
Tue Dec 8 07:25:28 PST 2015


I'm working on the complexity algebra and of course trying to simplify 
my life :o). One good simplification would be to get rid of 
log(polynomial_sum) terms such as:

log(n + m)
log(n^^3 + n1^^2 + n2)

etc.

Do any of these occur in some important algorithms? I couldn't think of 
any nor find any on the various complexity cheat sheets around.


Thanks,

Andrei


More information about the Digitalmars-d mailing list