#5321 Score: 1
HighSun
Participant
4 pts

确实,划分数为 p 时在最后计算各个桶的 cost 时只会有一个 O(p) 的常数,增大的主要还是空间复杂度。刚发现这部分常数我写成了 O(p^2),我修改一下,感谢提醒。

This post has received 1 vote up.