关于时间复杂度的计算
  • 板块学术版
  • 楼主qwq自动机
  • 当前回复21
  • 已保存回复21
  • 发布时间2021/8/15 20:14
  • 上次更新2023/11/4 10:33:11
查看原帖
关于时间复杂度的计算
134519
qwq自动机楼主2021/8/15 20:14

RT，今天学了主定理，然后突然想到这样一个问题：T(n)=4nT(n)+n,n≠1T(n)=4\sqrt nT(\sqrt n)+n,n\neq 1，那么这个的复杂度该怎么计算呢qwq？

2021/8/15 20:14