这题题解复杂度是假的。。。
查看原帖
这题题解复杂度是假的。。。
118058
zzy2333楼主2019/9/20 11:10

RT,第一页题解全是暴力判循环节,其实循环节是可以用哈希O(1)O(1) 判断的。。。这样复杂度才是真的O(n3)O(n^3)

题解的复杂度理论上带个根号,不过100以内的数因数个数都很少,然后就过了。。。

2019/9/20 11:10
加载中...