Guys can someone explain me whether
log(max(m,n)) equivalent to log(m+n) ?
I am studying analysis of a certain algorithm and the book says so. Please reply.
Thanks.
properties of logarithms. Check here: Logarithm - Wikipedia, the free encyclopedia
When m and n differ significantly in magnitude then the two logs are approximately the same. If the expression occurs in the analysis of an algorithm this is likely to be the case and if using one form rather than the other yields a significant simplification you jump at it..
CB