(A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1
一个n个顶点的连通无向图,其边的个数至少为( )。
A. n B. n-1 C.n+1 D.nlogn;
下面程序的时间复杂为( )
for(i=1, s=0; i<=n; i++) {t=1; for(j=1; j<=I; j++) t=t*j<;s=s+t; }
(A) O(n) (B) O(n2) (C) O(n3) (D) O(n4)