为什么O(log(max(x, y))) = O(log(x + y)) ?
来源：3-1 最大公约数算法
洛奇2019
2023-12-26
输入正文
写回答
1回答
-
因为 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也一样
10
相似问题
mid 为什么要除以m
回答 1
为啥0 1不是子串？
回答 1