正确答案: A

48

题目:设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归表示,若要使得算法B渐进地快于算法A,则a的最大整数为()

解析:对于算法A,设a=7,b=2,f(n)=n2,则logba>2,因此存在常数ε,使得,因此。如果要使B渐进地快于算法A,则有,得log27a,求得a<49,因此a的最大整数为48。

查看原题 查看所有试题

学习资料的答案和解析:

  • [单选题]出版单位或其他供货商编制的、推荐本单位出版物的专用基金征订目录称为()。
  • A、专版征订目录


  • [单选题]以下描述不属于卷烟零售客户的需求层次的是()。
  • 盈利需求


  • [单选题]关于盐皮质激素的作用,当醛固酮增加时,会出现()
  • D.高血钠


  • [单选题]王某,男性,68岁。因记忆力减退3年,生活自理能力下降半年入院。3年前家人发现患者经常丢三落四,东西放下就找不着了,熟悉的物品说不上名字,只会说"那样东西",情绪低落发呆,话少。病情逐渐加重,1年前不会烹饪自己熟悉的菜肴,见着老邻居不知叫什么名字,经常走错房间,外出不知回家的路,认为家人嫌他笨,说活着还不如死了好,孤僻懒散。半年前生活自理能力下降,不能胜任简单的家务,不会正确穿衣服,吃饭不知饥饱,自语痴笑,举止幼稚。查体神经系统无明显阳性体征。头颅CT示广泛性脑萎缩。

  • [单选题]男,42岁。节律性中上腹痛13年。每于餐后半小时发作,下次进餐前缓解;服抑酸药症状可缓解。近3个月疼痛规律消失,服抑酸药无效,且食欲减退,为明确诊断应首选的检查是()
  • 胃镜检查加胃黏膜组织活检


  • [单选题]下列答案中可以用作拌合混凝土的水是()。
  • 自来水


  • [单选题]与"重阳必阴"相关的理论是()

  • 推荐下载科目: 程序语言基础知识题库 系统开发和运行题库 计算机系统基础知识题库 操作系统知识题库 算法设计和分析题库 计算机专业英语题库 数据结构题库 数据库技术题库 多媒体基础知识题库 网络基础知识题库
    @2019-2025 必典考网 www.51bdks.net 蜀ICP备2021000628号 川公网安备 51012202001360号