题目内容（请给出正确答案）

[主观题]

n^（1/logn)=O（1)

提问人：网友huang163111 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“n^（1/logn)=O（1)”相关的问题

第1题

分析下列程序的上界O和下界W。 p=1 for i=1 to n^2 do for j=1 to i do p=p+i 该程序时间复杂度的上界是O（____）、下界是W（_____）。

点击查看答案

第2题

在下面的程序段中,x=x+1;的语句频度为()。for(i=1;i<=n;i++)for(j=1;j<=n;j++)x=x+1;A、O

在下面的程序段中,x=x+1;的语句频度为()。for(i=1;i<=n;i++)for(j=1;j<=n;j++)x=x+1;

A、O(2n)

B、O(n)

C、O(n^2)

D、O(log2n)

点击查看答案

第3题

已知T(n)=2T(n/2)+3n，则T(n) 较为精确的时间复杂度为( )。

A、O(logn)

B、O(n)

C、O(nlog2n)

D、O(n2)

点击查看答案

第4题

在有 n（n＞1000）个元素的升序数组 A 中查找关键字 x 。查找算法的伪代码如下所示。 k=0; while (k <n 且 k="k+3;" if a[k]="=x)" 查找成功; else a[k-1]="=x)" a[k-2]="=x)" 查找失败; 本算法与折半查找算法相比，有可能具有更少比较次数的情形是（> A、当 x 不在数组中

B、当 x 接近数组开头处

C、当 x 接近数组结尾处

D、当 x 位于数组中间位置

点击查看答案

第5题

对于长度为 n（n≥1）的双向链表 L ，在 p 所指结点之前插入一个新结点，其时间复杂度为（）。

A、O(1)

B、O(n)

C、O(nlogn)

D、

点击查看答案

第6题

对于顺序栈和链栈,它们的入栈和出栈操作的时间复杂度均为()。

A、O(n)

B、O(n^2)

C、O(1)

D、O(log2(n))

点击查看答案

第7题

T(n) = 2T(n/2) +n^2，T(1)=1，则 T(n) =（）

A、W(n^3)

B、nlogn

C、O(n)

D、Q(n^2)

点击查看答案

第8题

有n个结点的判定树的深度为ëlog2nû+1

点击查看答案

第9题

分块查找适应于分块有序的顺序存储结构或线性链表。

点击查看答案

第10题

O(f)+O(g)=O(f+g)，因此并行语句时间复杂度是两者的复杂度之和。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信