为什么我的 tarjan 跑了这么久
查看原帖
为什么我的 tarjan 跑了这么久
572133
潘德理2010楼主2024/9/9 23:38

提交记录

O(n)O(n) 的时间复杂度,10510^5 的数据,最慢的点跑了 116116 ms?

有没有大佬解释下原因,是我的 tarjan 复杂度假了,还是本来应该就这样,只是常数太大了?

2024/9/9 23:38
加载中...