首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
分析下面程序段的时间复杂度______。 j=1; while(j<=n) {j=j*2; }
分析下面程序段的时间复杂度______。 j=1; while(j<=n) {j=j*2; }
admin
2010-04-24
40
问题
分析下面程序段的时间复杂度______。
j=1;
while(j<=n)
{j=j*2;
}
选项
答案
O(log
2
n)
解析
转载请注明原文地址:https://kaotiyun.com/show/ogAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
信源以字节(8比特)为单位传输数据,若数据速率为B(bit/s),对下列两种情况分别计算有效数据传输速率:(1)异步串行传输,无校验位、1位停止位;(2)同步串行传输,每帧包含48位控制位和4096位数据位。
数据链路层中主要用于面向连接服务的功能的是()
在_________编码技术中,每次对4位数据进行编码,每4位数据编码成5位符号,用光的存在和不存在表示5位符号中每一位是1还是0。
对于特定的信道,码元速率不可能超过________的两倍。
马克思的货币需求理论表达式是
某钢筋车间,现用的原材料是长度为10米的钢筋(直径都相同),需要制作一批长度为3米的钢筋90根,长度为4米的钢筋60根,请建立相应线性规划的数学模型(不用求解),使得下料既满足需要,又使原材料最少。
已知关键字序列为{53,17,19,61,98,75,79,63,46,40},请给出利用这些关键字构造的二叉排序树。
若二叉树的右子树为空,则与其对应的森林有________棵树。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。
假定一个循环队列的队头和队尾指针分别为P和q,则判断队空的条件为_________。
随机试题
简析废名小说《桃园》的主题意蕴。
A.ELISAB.分子生物学方法C.RIAD.免疫印迹E.生物学活性测定方法测定细胞因子前体分子,不能选择
下列各选项中的哪些行为不属于行政许可行为?()
对于锅炉型号DZL4—1.25—AⅡ所表示的意义说法不正确的是()。
建筑施工企业因暂时生产经营困难无法按劳动合同约定的日期支付工资的,应当向劳动者说明情况,并经与工会或职工代表协商一致后,可以延期支付工资,但最长不得超过()天。
2012年5月10日,甲公司以每股12元(其中包含已宣告但尚未发放的现金股利0.5元)的价格购买乙公司20000股股票,划分为交易性金融资产,另支付交易费用5000元。2012年5月22日,甲公司收到乙公司支付的上述现金股利存入银行。2012年12月31日
2014年初甲公司拟对乙公司进行收购(采用购股方式),根据预测分析,得到并购重组后乙公司的明确的预测期内现金流量现值为588万元,假定2024年及其以后各年的增量自由现金流量为650万元。同时根据较为可靠的资料,测知乙公司经并购重组后的加权平均资本成本为9
朝鲜族最有名的乐器是()。
下列公式中,()是计算项目难度的公式。
下列软件中,属于应用软件的是()。
最新回复
(
0
)