二分和逐个试,最坏差多少
待测区间有 5 次提交(第 1 次已知好、第 7 次已知坏)。运行下面这段程序比一比最坏情况:
import math
n = 5
print(str(math.ceil(math.log2(n + 1))) + "/" + str(n))
待测区间有 5 次提交(第 1 次已知好、第 7 次已知坏)。运行下面这段程序比一比最坏情况:
import math
n = 5
print(str(math.ceil(math.log2(n + 1))) + "/" + str(n))
全部评论