假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是_____
题目
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是_____
为什么是o(n+e)?
答案
因为要找到所有以这个顶点为终点的弧,必须将整个邻接表找完才行,这个不是逆邻接表,每个顶点的边表只管出不管入
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- S 化合价:+3 S 化合价:+6 C 化合价:+2 C 化合价:+4 P 化合价:+5 分别写出包含它们的化学式.
- Eternal love between us two ,shall withstand the time apart
- 48名学生参加义务劳动,老师将他们平均分成诺干组,要求每组不少于2个人,但也不多于30人,请你帮帮老师,该怎么分?并请列出不同的分法.
- 一个负数数学题.
- 数字水表00007.前面的4个零是黑色的,后面的7是红色的,请问是多少吨水?
- 如图所示,空间四边形ABCD中,AB=CD,AB⊥CD,E、F分别为BC、AD的中点,则EF和AB所成的角为_.
- 已知正三角形的一个顶点是抛物线y^2=4x的焦点F,另外两个顶点A,B在抛物线上,求三角形FAB的面积.
- 英语作文关于零食的
- Can you () this book for your brother
- 已知数x的相反数与-9的2倍的和事15,求数x
热门考点