社区讨论

sqrt速度超过了手动平方?

学术版参与者 5已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@lyr24hgg
此快照首次捕获于
2024/07/18 17:16
2 年前
此快照最后确认于
2024/07/18 18:25
2 年前
查看原帖
B3871题,找质因数,那么只需要到n\sqrt{n}即可,但是
https://www.luogu.com.cn/record/166935929
https://www.luogu.com.cn/record/166935747
两份代码只差了个i*i<=ni<=sqrt(n),为什么会多三个T?我看有人说用i<=n/i的,结果试了一下也A了,手动平方的复杂度这么高?

回复

7 条回复,欢迎继续交流。

正在加载回复...