ADay 的题解中,有:
当然,还有 Θ(log2n)\Theta(\log_2 n)Θ(log2n) 计算阶乘: def fac(l,r): if l>=r: return l return fac(l,(l+r)//2)*fac((l+r)//2+1,r) 需要二分实现
当然,还有 Θ(log2n)\Theta(\log_2 n)Θ(log2n) 计算阶乘:
def fac(l,r): if l>=r: return l return fac(l,(l+r)//2)*fac((l+r)//2+1,r)
需要二分实现
显然,这是 Θ(n)\Theta(n)Θ(n) 的算法,且和二分打不着边,属于事实性错误,误导读者,故请求撤下该篇题解。