A.N(N-1)/2,N-1
B.N(N-1),N-1
C.N(N-1)/2,N
D.N(N-1),N
一个具有N个顶点的有向图最多有()条边。
A.N(N-1)/2
B.N(N-1)
C.N(N+1)
D.N(N+1)/2
多边形闭合导线其内角和的理论值为.(n-2)×180°,式中的n代表()
A.方向数;
B.内角数;
C.边数;
D.观测数
在一个具有N个顶点的无向完全图中,包含的边的总数是()
A.N(N-1)/2
B.N(N-1)
C.N(N+1)
D.N(N+1)/2
a)试按照以上思路,实现一个排序算法:
b)你的这一算法,时间和空间复杂度各是多少?
c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。