假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是_____
题目
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是_____
为什么是o（n+e）?
答案
因为要找到所有以这个顶点为终点的弧,必须将整个邻接表找完才行,这个不是逆邻接表,每个顶点的边表只管出不管入
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 已知a^2+2a-1=0,则a^2+a^-2=________
- 求些意境美的古诗词,句子就可以,比如逃之夭夭灼灼其华,陌上花开
- 请问车辆荷载：公路Ⅱ级 是指汽车-20,挂车-100吗
- 一个圆锥的体积是75立方厘米,它的高是9厘米,底面积是（ ）平方厘米.
- 加工一批零件,计划18天完成.现在工效提高了20％,实际几天完成?
- 解比例6分之17:8分之9=x:8分之27
- 请给我一篇名为《赢在踏实》的初中作文（不少于500字）的作文思路,
- “我不能向你保证我会永远的爱你”用英语怎么说?
- 如图所示U型管中间被一种能允许水分子和单糖分子通过，而二糖不能透过的半透膜隔开，现在两侧分别加入0.1mol/L的蔗糖溶液和麦芽糖溶液，一段时间后左右两侧液面高度变化是怎样的？若
- 1.同义句
热门考点
- 鲁人窃糟为酒的启示
- 把10个苹果分成三堆,要求每堆至少1个,则不同的分法有几种?
- 设n阶矩阵A满足A＾2-2A+2i=0 证明矩阵A-3I可逆,并求(A-3i )＾-1
- 英语阅读填词
- 甲乙两数的比是8比9,如果甲数增加34,这时乙数除以甲数的商是十分之七,甲数是多少,乙数是多少.
- 育红小学有男生760人，女生640人，朝阳小学女生人数是男生人数的120%，如果把两个学校学生合并在一起，那么男、女生人数相等．朝阳小学有男生多少人？
- 如图是从上下底面处在水平状态下的棱长为a的正方体ABCD-A1B1C1D1中分离出来的． （1）∠DC1D1在图中的度数和它表示的角的真实度数都是450，对吗？ （2）∠A1C1D的真实度数是600，
- 有空间中两平行直线a,b,若c垂直于a,那c垂直于b吗?
- 用加减乘除和括号将以下4个数字算出24.怎样算?7,3,3,7
- 某家电商店里一种空调原价为2400元,打八五折出售,后因天气转热,有提价20%.现在这种空调的价格比原价高