dfs的时间复杂度是多少
查看原帖
dfs的时间复杂度是多少
15044
xw001楼主2021/4/12 14:37

这道题感觉用dijkstra的枚举流量复杂度n^2logn在1000的数据下时间复杂度10^7很大了,首先我想问下10^7要多少ms跑完,以及直接dfs的时间复杂度竟然比做1000次dijkstra更慢,那么dfs的时间复杂度又是多高呢

2021/4/12 14:37
加载中...