题目内容 (请给出正确答案)
[主观题]

将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。

提问人:网友songziqing 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“将数量级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)的时间复杂度

A.1

B.2

C.3

D.4

点击查看答案
第10题
采用舍伍德算法进行查找的时间复杂度为()

A.O(1)

B.O(n)

C.O(n2)

D.O(log2n)

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

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

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

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信