关于vector和链式前向星
  • 板块学术版
  • 楼主creation_hy
  • 当前回复16
  • 已保存回复16
  • 发布时间2022/9/9 13:35
  • 上次更新2023/10/27 12:13:44
查看原帖
关于vector和链式前向星
576378
creation_hy楼主2022/9/9 13:35

没感受到链式前向星强在哪啊,空间复杂度vector明显比链式前向星省空间(vector动态,链式前向星必须开满),时间复杂度都是O(1)O(1),难度vector也更简单。

这道题要求存图正反都存一遍,我用链式前向星做了之后debug半天没找出来哪有问题,改成vector直接过了。。。

vector能完全替代链式前向星吗?

2022/9/9 13:35
加载中...