log_2(n)级别的复杂度可以看做常数吧
查看原帖
log_2(n)级别的复杂度可以看做常数吧
205782
R浩轩泽Anmicius楼主2020/8/12 10:20

昨天刚接触到离散化,感觉用上map的映射会方便许多。在其他很多方面(比如hash)用上map也有意想不到的效果。

听机房dalao介绍map的时间复杂度是mlog_2(n),不知道比赛的时候用上的话爆掉的可能性有多大

2020/8/12 10:20
加载中...