若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是( )。

[单选题]若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是(59)。A．O(n2)B．O(n)C．O(logn)D．O(nlogn)

设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)

[单选题]若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。A．O(n)B．O(n2)C．O(logn)D．O (nlogn)

16．下面说法错误的是（ ）。(1)算法原地工作的含义是指不需要任何额外的辅助空间。(2)在相同的规模 n 下，复杂度 O(n)的算法在时间上总是优于复杂度 O

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

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

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

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