题目内容
（请给出正确答案）
提问人：网友BlackITlxt
发布时间：2022-01-07
[主观题]
如下算法中问题规模为n,分析其平均时间复杂度。 int fact（） return i; i++; } return -1; }
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“如下算法中问题规模为n,分析其平均时间复杂度。 int fact（） return i; i++; } return -1; }”相关的问题
第2题
给定以下算法： bool isDuplicate(float* iArrayA, int n) { for (int i = 0; i < n; i++){ for (int j = i + 1; j < n; j++) if (iArrayA[i] == iArrayA[j]) return true; } return false; } 其时间复杂度是O( )。
A、O(n^2)
B、O(n)
C、O(n^2 - n)
D、O(1)
第3题
稀疏矩阵以行三元组表方式存储，请完成下列程序实现稀疏矩阵元素的查找运算，并给出算法时间复杂度分析。 提示：实现该方法所需结构体定义如下 typedef int ElemType; typedef struct term{ int col, row; /*非零元素在稀疏矩阵中的列下标 col 和行下标 row*/ ElemType value; /*非零元素的值*/ }Term; typedef struct sparsematrix{ int m, n, t; /*m 是矩阵行数， n 是矩阵列数， t 是实际非零元素个数*/ Term table[maxSize]; /*存储非零元素的三元组表*/ }SparseMatrix; ElemType Find(SparseMatrix *M, int i, int j) { if(i>=m||j>=n) return NULL; for(k = 0; k<__________; k++){ if(m->table[k].row==_________ && M->table[k].col==j) return M->table[k].value; } return ZERO; //ZERO为预定义的零元值 }
第4题
有如下递归函数fact(n)，分析其时间复杂度为（ ）。 int fact(int n) { if(n<=1) return 1; else return(n*fact(n-1)); }> A、O(n)
B、O(1)
C、O(n^2)
D、O(logn)
第5题
下面算法的时间复杂度为（ ） int f(unsigned int n) { if (n==0||n==1) return 1; else return n*f(n-1); }
A、O(1)
B、O(n*n)
C、O(n)
D、O(n!)
第7题
在某个算法时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若问题的规模增加了16倍，则运行时间增加（）倍。
A.Θ(n) B.Θ(nlgn) C.Θ(n2) D.Θ(n2lgn) A.16 B.64 C.256 D.1024
第8题
试分析下列算法的功能，并且给出Unknown()函数的时间复杂度。
int a[]=(2,5,1,7,9,3,6,8),n=8;
void Unknown(int j,int n)
{ int i,temp;
if(j＜n)
{ for(i=j;i＜n;i++)
if(a[i]＜a[j])
{temp=a[i];
a[i]=a[j];
a[j]=temp;
}
j++;
Unknown(j,n);
}
}
void main()
{ int i;
Unknown(0,n);
for(i=0;i＜n;i++)
printf("%d",a[i]);
