网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
logn^3的时间复杂度是（）
A．O(n^2)
B．O(2^n)
C．O(logn)
D．O(1)
参考答案和解析
C
更多 “logn^3的时间复杂度是（）A．O(n^2)B．O(2^n)C．O(logn)D．O(1)” 相关考题
考题
已知一个大小为n的整型数组，现求该数组的全部连续子数组的元素之和的最大值，最优算法的时间复杂度是()如：a[4]={2,-1,3,-4}，它的全部连续子数组为{2,-1,3,-4,[2,-1],[-1,3],[3,-4],[2,-1,3],[-1,3,-4],[2,-1,3,-4]}，它们的元素之和为{2,-1,3,-4,1,2,-1,4,-2,0}，其中的最大值为4。A.O(logN)B.O(N)C.O(N*logN)D.O(N^2)
考题
直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A．O(n)B．O(nlogn)C．O(n2)D．O(logn)
考题
以下程序是用来计算两个非负数之间的最大公约数我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为()A.O(1)B.O(logn)C.O(n)D.O(n^2)
考题
单选题直接插入排序在最好情况下的时间复杂度为（ ）。A
O（logn）B
O（n）C
O（n*logn）D
O（n²）
热门标签
最新试卷