Prove O(log(a+b))=O(log(a)+log(b))

less than 1 minute read

To prove:
We need to have:

is equivalent to:

Let e’s exponent of both side, we have:

Let , we know and is always satisfied.

Let , we know is always satisfied.

Updated:

Leave a Comment

Your email address will not be published. Required fields are marked *

Loading...