手机扫码访问

导航
您当前的位置:首页 > 高教类 > 工学类
问题:

高效找答案就上答案窝。欢迎访问daanwo.com
[单选题]

Can a binary search be used in an ordered list to reduce the time complexity to Θ(log2n)?能否在有序列表中用二分查找使得时间复杂度降为Θ(log2n)?IM9答案窝(daanwo.com)-大学作业答案分享平台

AYes能IM9答案窝(daanwo.com)-大学作业答案分享平台

BNo, because the amortized time complexity of list expansion is not Θ(1)不能,因为列表扩容的分摊复杂度不是Θ(1)IM9答案窝(daanwo.com)-大学作业答案分享平台

CNo, because the list cannot be efficiently accessed by rank不能,因为列表不能高效地循秩访问IM9答案窝(daanwo.com)-大学作业答案分享平台

DYes, because the time complexity of the list delete node is Θ(1)能,因为列表删除节点的时间复杂度为Θ(1)IM9答案窝(daanwo.com)-大学作业答案分享平台

高效找答案就上答案窝。欢迎访问daanwo.com
答案解析:

相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2020 www.daanwo.com All Rights Reserved