给定图G=(V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为( )
A: θ(n^2)
B: O(n)
C: W(n^2)
D: o(n^2)
A: θ(n^2)
B: O(n)
C: W(n^2)
D: o(n^2)
举一反三
- 给定图G=(V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为( )
- 给定图G=(V,E), |V|=n, |E|=m, 遍历其邻接表的时间复杂度为θ( )
- 4 、反应 2N 2 O 5 4NO 2 + O 2 ， v (N 2 O 5 ) 、 v (NO 2 ) 、 v (O 2 ) 之间关系正确的是 .. (A) v (N 2 O 5 ) / 2 = v (NO 2 ) / 4 = v (O 2 ) ； (B) v (N 2 O 5 ) = v (NO 2 ) = v (O 2 ) ； (C) 2 v (N 2 O 5 ) = 4 v (NO 2 ) = v (O 2 ) ； (D) 2 v (N 2 O 5 ) = 4 v (NO 2 ) + v (O 2 ) 。/js/editor20131024/themes/default/images/spacer.gif
- 直接插入排序的时间复杂度是（）。 A: θ(n) B: O(n^2) C: W(n^2) D: o(n^2)
- 选择排序法的空间复杂度________ A: 为O(1) B: 为O(log n) C: 为O(n) D: 为O(n log n) E: 为O(n^2)