并列情况下的时间复杂度计算

Question

解析一下为什么时间复杂度是do（it）和x＝x*2的复杂度相乘，并列不应该去最大的那个吗

Answer 1

do(it)执行了log2(n)次，do(it)里面要执行n次，所以两者相乘。