关于时间复杂度的疑问
查看原帖
关于时间复杂度的疑问
453555
qW__Wp楼主2025/2/6 11:32

写题解写着写着发现不对……

link:https://www.luogu.com.cn/article/rtpvdjjd

最后的时间复杂度分析部分,分析到最后是 O(n×n)O(n \times \sqrt{n}),但是 n106n \le 10^6,应该不能通过才对吧。

理论是可以跑满的(?)

我造个数据跑跑看。

2025/2/6 11:32
加载中...