题目内容

计算机算法指的是( )

A. 排序方法
B. 搜索方法
C. 计算方法
D. 解决问题的有限运算序列

查看答案
更多问题

算法分析的两个方面是( )

A. 数据复杂性和程序复杂性
B. 时间复杂性和空间复杂性
C. 可读性和文档性
D. 正确性和有限性

指出下列语句的时间复杂度()for(i=1;i<=n;++i)for (j=1; j<=n; ++j)++x;

A. Ο(1)
B. Ο(n)
C. Ο(n2)
D. Ο(n3)

指出下列语句的时间复杂度()for (i=1; i<=n; ++i)for (j=1; j<=n; ++j){c[i][j]=0;for (k=1; k<=n; ++k)c[i][j]+=a[i][k]*b[k][j];}

A. Ο(1)
B. Ο(n2)注n的平方
C. Ο(n3)注n的立方
D. O(n!)

下列语句的时间复杂度为()for (i=1; i<=n; ++i)for (j=1; j<=i-1; ++j)++x;

A. Ο(1)
B. O(n)
C. O(n2)注:n的平方
D. O(n3)注:n的立方

答案查题题库