Ta老师题库

下面程序段的时间复杂度为（）。for(i=0;in;i++)for(j=0;jm;j++)A[j]=0;

10 查阅

下面程序段的时间复杂度为（）。for(i=0;in;i++)for(j=0;jm;j++)A[j]=0;

A.O(n*m)

B.O(n^2)

C.O(m^2)

D.O(1)

参考答案:

答案：O(n*m)

相关问题:

下面程序段的时间复杂度为（）。voidsum(intn)//n为正整数{intp=1,sum=0,i;

对于顺序表，访问结点和删除结点的时间复杂度分别为（）。

线性表（a1,a2,…,an）以链式方式存储时，访问第i个元素的时间复杂度为（）

若长度为n的线性表采用顺序存储结构，找到其中第i个元素的时间复杂度为O(

对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复

串的简单模式匹配算法的时间复杂度达到平方阶。

设正文串长度为n，模式串长度为m，则模式匹配的KMP算法的时间复杂度为（）。

设模式串的长度为m,目标串的长度为n，当n≈m且处理只匹配一次的模式时，朴

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。