为什么O(log(max(x, y))) = O(log(x + y)) ?

Question

输入正文

Answer 1

javaman 2024-12-26 23:39:33

因为 max(x, y) <= x 

max(x, y) <= y

所以 2 * max(x, y) <= x + y

max(x, y) <= (x + y) / 2

用big O

O(max(x, y)) = O(x + y)

套上log也一样