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