是我理解错时间复杂度了吗?

P1168 中位数

mcqueen @ 2019-08-01 11:16:54

RT
这篇题解的解法不应该O(n^2)的吗?
结果他过了
是我算错了时间复杂度,还是vector有玄学黑科技,还是数据太水?
希望得到解答,谢谢。


by 樱初音斗橡皮 @ 2019-08-01 12:06:50

@mcqueen vector 不是根号吧?


by mcqueen @ 2019-08-01 12:15:10

@樱初音斗橡皮 ?那是什么?


by 樱初音斗橡皮 @ 2019-08-01 13:43:21

@mcqueen vector既然2幂扩容那就肯定不是根号。。。应该是log之类的吧(不确信)


上一页 |