更多“将数量级O(1),O(N),O(N2),O(N3),O(NL…”相关的问题
第1题
在有N个结点且为完全二叉树的二叉搜索树中查找一个键值,其平均比较次数的数量级为:
A.O(logN)
B.O(N)
C.O(NlogN)
D.O(N2)
点击查看答案
第2题
写两个Python函数,功能为找到列表中最小数(不允许使用list.sort()); 要求函数1将每个数与其它所有数比较,运行时间数量级为O(n^2); 要求函数2数量级为O(n)。 函数名为: def min1(lst): def min2(lst): 请直接作答在答题框中,不要上传附件。
点击查看答案
第3题
将O(1)、O(n)、O(n2)、O(n3)、O(nlog2n)、O(log2n)、O(2n)按增长率递增排列。 说明:O(n2)为n平方、O(n3)为n立方、O(2n)为2的n次方
点击查看答案
第4题
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均查找长度的数量级为________。
A.O(1)
B.O(log2n)
C.O(n)
D.O(nlog2n)
点击查看答案
第5题
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均查找长度的数量级为 ______。
A.O(1)
B.0(log2n)
C.O(n)
D.0(nlog2n)
点击查看答案
第6题
A.O(n2)和O(1)B.O(nlog2n)和O(1)C.O(nlog2n)和O(n)D.O(n2)和O(1)
A.O(n2)和O(1)
B.O(nlog2n)和O(1)
C.O(nlog2n)和O(n)
D.O(n2)和O(1)
点击查看答案
第7题
(63)A.O(n2)和O(n)B.O(nlgn)和O(n)C.O(n2)和O(1)D.O(nlgn)和O(1)
(63)
A.O(n2)和O(n)
B.O(nlgn)和O(n)
C.O(n2)和O(1)
D.O(nlgn)和O(1)
点击查看答案
第8题
A.O(1),O(1)B.O(n),O(1)C.O(n2),O(1)D.O(n),O(n)
A.O(1),O(1)
B.O(n),O(1)
C.O(n2),O(1)
D.O(n),O(n)
点击查看答案
第9题
考虑规模为n的二叉搜索树中,put, get, del, in 四个方法的时间复杂度数量级。四个方法中,有()个方法在最差情况下,具有O(n)的时间复杂度
点击查看答案
第10题
采用舍伍德算法进行查找的时间复杂度为()
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
点击查看答案