申请撤下题解
  • 板块UVA623 500!
  • 楼主XuYueming
  • 当前回复7
  • 已保存回复8
  • 发布时间2024/4/18 08:23
  • 上次更新2024/4/18 16:51:25
查看原帖
申请撤下题解
728079
XuYueming楼主2024/4/18 08:23

ADay 的题解中,有:

当然,还有 Θ(log⁡2n)\Theta(\log_2 n) 计算阶乘:

def fac(l,r):
    if l>=r:
        return l
    return fac(l,(l+r)//2)*fac((l+r)//2+1,r)

需要二分实现

显然,这是 Θ(n)\Theta(n) 的算法,且和二分打不着边,属于事实性错误,误导读者,故请求撤下该篇题解。

2024/4/18 08:23
加载中...