关于时间复杂度
查看原帖
关于时间复杂度
1292880
islet3141楼主2025/7/3 17:00

有些dfs题解没有加记忆化搜索,使得时间复杂度其实是O(n13n)O(n\cdot 13^{\sqrt n})而非O(n4)O(n^4)的,由于数据较小且C++较快使其依然AC。证据是第三个数据点,C是4ms\to177ms,Python是直接TLE。

2025/7/3 17:00
加载中...