sqrt速度超过了手动平方?
  • 板块学术版
  • 楼主__Cow__
  • 当前回复6
  • 已保存回复7
  • 发布时间2024/7/18 17:14
  • 上次更新2024/7/18 18:25:14
查看原帖
sqrt速度超过了手动平方?
589272
__Cow__楼主2024/7/18 17:14

B3871题,找质因数,那么只需要到n\sqrt{n}即可,但是

https://www.luogu.com.cn/record/166935929

https://www.luogu.com.cn/record/166935747

两份代码只差了个i*i<=n和i<=sqrt(n),为什么会多三个T?我看有人说用i<=n/i的,结果试了一下也A了,手动平方的复杂度这么高?

2024/7/18 17:14
加载中...