# 错题是回忆的老师

# 时间复杂度

1. 假设一个有 n 个顶点和 e 条弧的有向图，用邻接表表示，则删除与某个顶点 vi 相关的所有弧，则时间复杂度为？
   • O(n)
   • O(n+e)
   • O(e);
   • O(n*e);

   第一步找到 Vi, 删除从 Vi 出发的所有弧 ——O (n)
   第二步删除所有指向 Vi 的弧 ——O (e)
   综上合，时间复杂度为 O (n+e)