欢迎访问题库宝！
投稿 收藏
首页 > 题库 > 职业资格 > 营养师 >

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。x=2；while（x＜n/2）x=2*x；

由 题库宝 分享 时间： 加入收藏

考试：中级软件水平考试

科目：(中级) 软件设计师（在线考试）

问题：

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。x=2；while（x＜n/2）x=2*x；
A：O（log2n）
B：O（n）
C：O（nlog2n）
D：O（n^2）

答案：


解析：


相关标签：

(中级)软件设计师     复杂度     整数     片段     中级     设计师    

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。x=2；while（x＜n/2）x=2*x；

VIP会员可以免费下载题库
推荐度：
点击下载文档文档为doc格式

上一篇：给定关系模式R＜U,F>;其中U为属性集，F是U上的一组函数依赖，那么Armstroog公理系统的传递律是指（ ）。

下一篇：若关系R、S如下图所示，则关系代数表达式π1,3,7（σ3＜6（R×S））与（ ）等价。

同科目下试题

精选图文

热门排序

推荐文章

公共营养师对一户居民进行了连续3日的膳食调查，结果如表1、表2。现请您分析：请参照表4，计算平均每人每日由膳食中所摄取的蛋白质、脂肪、碳水化合物的数量（计算结果保留一位小数，填写于表5中）。请计算由蛋 公共营养师对一户居民进行了连续3日的膳食调查，结果如表1、表2。现请您分析：请参照表4，计算平均每人每日由膳食中所摄取的蛋白质、脂肪、碳水化合物的数量（计算结果保留一位小数，填写于表5中）。请计算由蛋
营养师
某企业拟建设一个面向生产管理的信息系统，以提高企业的生产管理水平。该项目的建设期为2年，运营期为7年。在某工程咨询单位编制的项目可行性研究方案中，项目各年预计净现金流量（NCF）、折现系数以及计算出的 通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令3步。若取指令时间为4Δt，分析时间为2Δt。执行时间为3Δt，按顺序方式从头到尾执行完600条指令所需时间为（ ）Δt；若按照执行第 下列糖类中哪个属于非淀粉多糖（　　）。 某公司员工技能培训课程成绩表如下所示。若员工笔试成绩、技能成绩和岗位实习成绩分别占综合成绩的25%、20%和55%、那么可先在E3：单元格中输入（ ），再向垂直方向拖动填充柄至E10单元格，则可自动算 某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间（天），则完成该项目的最少时间为（ ）天。活动BC和BF最多可以晚开始（ ）天而不 某工程包括A、B、C、D、E、F、G七个作业，各个作业的紧前作业、所需时间、所需人数如下表：该工程的计算工期为 （ ） 周。 某部门有3个生产同类产品的工厂（产地），生产的产品由4个销售点（销地）出售，各工厂的生产量（单位：吨）、各销售点的销售量（单位：吨）以及各工厂到各销售点的单位运价（百元/吨）示于下表中。适当安排调运方 IETF定义的多协议标记交换(MPLS)是一种第三层交换技术。MPLS网络由具有IP功能、并能执行标记分发协议(LDP)的路由器组成。负责为网络流添加和删除标记的是（）。 阅读下说明，回答问题1至问题3，将解答填入答题纸的对应栏内。[说明]某大型国企A公司近几年业务发展迅速，陆续上线了很多信息系统，致使公司IT部门的运维工作压力日益增大。A公司决定采用公开招标的方式选择 SNMP协议中网管代理使用（47）操作向管理站发送异步事件报告。

热门标签

下列 文职 基础知识 说法 中级 初级 军队 中药学 经济法 正确 实务 包括 一建 表述 属于 药学 电网 工程法规
221381
向你推荐的相关文章

相关文章列表

下载本文
领取福利

微信扫码领取福利

微信扫码分享