考试
1970-01-01 08:00:00NOIP2013-14. 对一个 n 个顶点、m 条边的带权
题目描述
NOIP2013-14. 对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时,如果不使用堆或其它优先队列进行优化,则其时间复杂度为()。 [单选题] *
O(mn+n^3)
O(n^2)
O((m+n)log n)
O((m+n)^2 log n)
答案解析
O(n^2)
加载中...
AI正在思考中,请稍候...相关试题
(多选题)广义的保险公司风险管理涵盖的环节除
(判断题)新兴市场国家中同样孕育了巨大的商机
(单选题)五味子阻滞β受体作用的表现是()
(单选题)具有明显的周期性和节律性的是()
(单选题)气相色谱法测定苯系物时常用的检测器
1983年4月国务院在《关于城镇劳动者合作经
近代欧美国家的崛起多与殖民扩张关系密切。阅读
材料一:“民富国强”是中华民族的百年梦想,也
综合探究社会公正是中国梦的基石,社会应该毫不
下列文献摘录与马克思主义诞生有关的是(
21、《刑法》规定的有期徒刑期限一般是(&n
在建筑安装工程费的构成中,企业按职工工资总额
以规范的灾害评估为原则和()是受灾群众临时教
1553年,一队商船借口在海上遇到风浪,请求
据北京教科院基础教育研究所2001年7~9月
阳离子表面活性剂能否用于衣物洗涤去污?
药敏试验时常报告“中介”结果,你知道其临床意
在下列哪一情况下,城市公共财政要通过政策手段
[单-内科护理学] 患者男性,48岁,以急性
若代表土中某点应力状态的莫尔应力圆与抗剪强度