如何分析该用链式前向星还是vector?
  • 板块学术版
  • 楼主robinyqc
  • 当前回复17
  • 已保存回复17
  • 发布时间2023/10/3 17:10
  • 上次更新2023/11/2 16:05:48
查看原帖
如何分析该用链式前向星还是vector?
338632
robinyqc楼主2023/10/3 17:10

我经常会遇到这样一个问题:建图该使用链式前向星还是 std::vector。

常常是,我用 vector 时链式前向星更快,用链式前向星时 vector 更快。我用两种都存在一个 TLE 了一个没有。

我知道也有结合两种结构优点的写法,但那样不习惯而且码量略大。

有没有什么通法,根据题目分析两者谁更快?

2023/10/3 17:10
加载中...