问题描述:
[填空]
假定一个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和边集数组表示时,其相应的空间复杂度分别为()、()和()。
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂度分别为()和()
下一篇:给定一个由n个数组成的序列,要求该序列的最长单调上升子序列,请设计对应的算法并分析其时间复杂度,如果时间复杂度劣于O(nlogn)的,将其优化为O(nlogn)时间复杂度的算法。
- 我要回答: 网友(3.138.178.162)
- 热门题目: 1.对称三相交流电是指三个最大值 2.SiO2按结构特点分为哪些类 3.简述连杆组的组成、连杆的构造