Prove O(log(a+b))=O(log(a)+log(b))
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.
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.
Comments
test
test
hello
newtest3
extra
test from 507
Leave a Comment
Your email address will not be published. Required fields are marked *