求助大佬!!为什么用链式前向星存图比vector邻接表快了4倍??
查看原帖
求助大佬!!为什么用链式前向星存图比vector邻接表快了4倍??
416021
吃不饱QAQ楼主2022/11/5 21:36

邻接表存图 462ms 提交记录

链式前向星存图 104ms 提交记录

为什么时耗相差这么大?我一直以为他俩时间复杂度是一样的。

2022/11/5 21:36
加载中...