网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
下述函数中渐进时间最小的是(137)。
A.T1(n)=nlog2n+100log2n
B.T2(n)=nlog2n+100log2n
C.T3(n)=n2-100log2n
D.T4(n)=4nlog2n-100log2n
参考答案
更多 “ 下述函数中渐进时间最小的是(137)。A.T1(n)=nlog2n+100log2nB.T2(n)=nlog2n+100log2nC.T3(n)=n2-100log2nD.T4(n)=4nlog2n-100log2n ” 相关考题
考题
●对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为 (24) ,利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。(24) A.O((n+1)2 )B.O(n2 )C.O(n2-1)D.(n2+1)(25) A.O(log2e)B.O(log2e-1)C.O(elog2e)D.以上都不对
考题
设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是(41);若只设尾指针,需要的时间为(42)。A.O(n2),O(1)B.O(n),O(1)C.O(n2-1),O(n)D.O(n-1),O(n-1)
考题
一个含有n变量的逻辑函数中每个最小项有()个逻辑相邻项。A.nB.n+1C.n-1D.n²
热门标签
最新试卷