A.O(m*n)
B.O(m+n)
C.O(m-n)
D.O(m/n)
下面程序的时间复杂性是() for (i=1;i<=n;i++) for(j=1;j<=m;j++) {A[i][j]=i*j; }
A.O(m2)
B.O(n2)
C.O(m*n)
D.O(m+n)
下面程序段的时间复杂度为 () s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j;
A.O(1)
B.O(log2n)
C.O(n)
D.O(n3)
同时有两个函数:max(i,j)和min(i,j),分别计算下标i和j中的大者与小者。试利用它们给出求任意一个A[i][j]在B中存放位置的公式。
设矩阵A(aij,1≤i,j≤i0)的元素满足: aij≠0(i≥j,1≤i,j≤10) aij=O(i<j,1≤i,j≤10) 现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中,每个元素占4个单元,则元素[9,5]的首地址为()
A.2160
B.2164
C.2336
D.2340
算法设计:对于给定的外籍飞行员与英国飞行员的配合情况,找出个最佳飞行员配对方案,使皇家空军一次能派出最多的飞机.
数据输入:由文件input.txt提供输入数据.文件第1行有两个止整数m和n.n是皇家空军的飞行员总数(n<100);m是外籍飞行员数.外籍飞行员编号为1~m;英国飞行员编号为m+1~n.接下来每行有两个正整数i和j,表示外籍飞行员i可以和英国飞行员j配合.文件最后以两个-1结束.
结果输出:将最佳飞行员配对方案输出到文件output.txt.第1行是最佳飞行员配对方案一次能派出的最多的飞机数M.接下来的M行是最佳飞行员配对方案.每行有两个正整数i和j,表示在最佳飞行员配对方案中,飞行员i和飞行员j配对.
如果所求的最佳飞行员配对方案不存在,则输出“NoSolution!".
具有关系i2=j2=k2=-1,(-1)2=1,ij=k=-ji,jk=i=-kj,ki=j=-ik的八元素集合G=(1,-1,i,-i,j,-j,k),一斜可构成群< G,*>.
A.m[1,n-1]
B.m[1,n+1]
C.m[0,n]
D.m[1,n]
A.b+2*j+i-2
B.b+2*i+j-2
C.b+2*j+i-3
D.b+2*i+j-3