题目
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是_____
为什么是o(n+e)?
为什么是o(n+e)?
提问时间:2021-03-09
答案
因为要找到所有以这个顶点为终点的弧,必须将整个邻接表找完才行,这个不是逆邻接表,每个顶点的边表只管出不管入
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1设置悬念的开头 速求!
- 2甲乙两人分别从相距36千米的A、B两地相向而行,甲从A出发到1千米时发现有东西遗忘在A地,立即返回,取过东西后又立即从A向B行进,这样两人恰好在AB中点处相遇.已知甲比乙每小时多走0.
- 3更多信息 用英语怎么说
- 4①已知函数f(x)=ax^2-2ax+3-b(a>0),在〔1,3〕有最大值5和最小值2,求a、b的值
- 5陨石中的含量
- 6y=x[arcsin(x/2)]^2 怎么求解它的导数?
- 7怎样判断一个系统内机械能是否守恒?
- 8为什么分子可以运动?
- 9仿写:例句:春风一过,它就像一把利剑,直插云霄.
- 10如图所示,质量为2kg的物体放在一粗糙水平面上,物体在与水平方向成37度角的力F=5N作用下,从静止开始运动,在10s内移动了15m,则,求合力对物体的冲量大小.【要具体过程..】
热门考点