20．某算法的时间复杂度为O（n2），表明该算法的（ ）

设n为某问题的规模,若某算法的时间复杂度为O(n 2 ),则表示该算法的( )。(北航2019年考研题)A. 执行时间为n。B. 执行时间为n 2 。C. 执行

[单选题]某算法的时间复杂度可用递归式[*],表示，若用[*]表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。A．(nlg2n)B．(nlgn)C．(n2)D．(n3)

[单选题]某算法的时间复杂度可用递归式[*],表示，若用[*]表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。A．(nlg2n)B．(nlgn)C．(n2)D．(n3)

[单选题]莱算法的时间代价递推关系为T（n）=2T（n，2）+n，T（1）=则该算法的时间复杂度为（　）。A.o（n）B.C.D.O（1）

如果一个算法由两个时间复杂度不同的子算法组成,那么该算法的复杂度取决于较高复杂度的子算法。A. 正确B. 错误

[单选题]计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。int Factorial (int n){//计算n!if(n＜=1)return 1;else return n * Factorial(n-1);}(62)A．T(n)=T(n-1)+1B．T(n)=T(n-1)C．T(n)=2T(n-1)+1D．T(n)=2T(n-1)-1

[单选题]在其最好情况下的算法时间复杂度为O(n)。A．插入排序B．归并排序C．快速排序D．堆排序

[单选题]（　）在其最好情况下的算法时间复杂度为O（n）。A.插入排序B.归并排序C.快速排序D.堆排序

[单选题]()在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序

[单选题]（）在其最好情况下的算法时间复杂度为O（n）。A.插入排序B.归并排序C.快速排序D.堆排序