关于复杂度。
查看原帖
关于复杂度。
368204
Oier_szc楼主2024/11/22 15:39

注意到很多 tj 中都说判定复杂度是 O(nm) ,也就是二次的级别。但是事实上暴力判断是否和模板相同和判断是否被覆盖过的写法个人认为复杂度是三次的级别。只是很难跑满。

所以到底是题解复杂度说错了+数据卡不掉还是可以证明判定复杂度就是 O(nm)。

2024/11/22 15:39
加载中...