这题O(N^2 log N)能过?
查看原帖
这题O(N^2 log N)能过?
725725
LinkingStar楼主2023/11/16 21:56

算了下时间复杂度:

4000×4000×log240004000 \times 4000 \times log_2{4000} ≈\approx 2.56×108 2.56 \times 10^{8}

不应该超时吗?没想到却过了。

2023/11/16 21:56
加载中...