下面程序段的时间复杂度为()。 i=1; while(i<=n) i=i*3;-查字典考试网

下面程序段的时间复杂度为()。

i=1;

while(i<=n)

i=i*3;

A、O(n)
B、O(log3n)
C、O(n2)
D、O(1)

查看答案

正确答案：

答案解析：

暂无解析

上一题下一题

你可能感兴趣的试题

光电测距仪工作时，严禁测线上有其它反光物体或反光镜

查看答案

电动机的连续额定工作方式，是指该电动机长时间带额定负载而其()不超过额定值。

A、定子温度
B、出、入口风温
C、温升

查看答案

计算机中的所有信息都是以____的形式存储在机器内部的。

A、字符
B、二进制编码
C、BCD码
D、ASCII码

查看答案

PentiumIV处理器属于____处理器。

A、第一代
B、第三代
C、第四代
D、第五代

查看答案

供电企业必须配备用于临时供电的发电车，以加快故障抢修速度，缩短故障处理时间。

查看答案

热门试题更多>

鲁芝字世英，扶风郿人也。世有名德，为西州豪族。父为郭汜所害，芝襁褓流离，年十七，乃移居雍，耽思坟籍．．。郡举上计吏，州辟别驾。魏车骑将军郭淮为雍州刺史，深敬重之。举孝廉，除郎中。后拜骑都尉、参军事、行安南太守，迁尚书郎。曹真出督关右，又参大司马军事。真薨，宣帝代焉，乃引芝参骠骑军事，转天水太守。郡邻于蜀，数被侵掠，户口减削，寇盗充斥，芝倾心镇卫，更造城市，数年间旧境悉复。迁广平太守。天水夷夏慕德，老幼赴阙．．献书，乞留芝。魏明帝许焉。曹爽辅政，引为司马。芝屡有谠言嘉谋，爽弗能纳。及宣帝起兵诛爽，芝率余众犯门斩关，驰出赴爽，劝爽曰：“公居伊周之位，一旦以罪见黜，虽欲牵黄犬，复可得乎!若挟天子保许昌，杖大威以羽檄征四方兵，孰敢不从!舍此而去，欲就东市，岂不痛哉!”爽懦惑不能用遂委身受戮芝坐爽下狱当死而口不讼直志不苟免宣帝嘉之赦而不诛俄而起为并州刺史诸葛诞以寿春叛，魏帝出征，芝率荆州文武以为先驱。诞平，迁大尚书，掌刑理。武帝践祚．．，转镇东将军，进爵为侯。帝以芝清忠履正，素无居宅，使军兵为作屋五十间。芝以年及悬车，告老逊位．．，章表十余上，于是征为光禄大夫，位特进，给吏卒，门施行马。羊祜为车骑将军，乃以位让芝，曰：“光禄大夫鲁芝洁身寡欲，和而不同，服事华发，以礼终始，未蒙此选，臣更越之，何以塞天下之望!”上不从。其为人所重如是。泰始九年卒，年八十四。帝为举哀，谥曰贞，赐茔田百亩。（节选自《晋书·鲁芝传》）下列对文中加点词语的相关内容的解说，不正确的一项是
下列对原文论证的相关分析,不正确的一项是
列对文中加点词语的相关内容的解说，不正确的一项是
1899年发现的殷墟甲骨文，是近代中国史料“四大发现”之一。殷墟甲骨文内容丰富，甲骨刻辞大多是占ト的记录，但占卜的范围很广，涉及祭祀、征伐、农业、田猎、气象、疾病等等，能够在一定程度上反映商代的社会生活，从目前的发掘情况看，甲骨文不止出现在殷墟，在北京、山西、陕西、山东、湖北，____宁夏都发现了刻有占卜辞的甲骨。殷墟甲骨文年代最早，数量最多，但它不是当时唯一的文字，《尚书?多士》记载“惟殷先人，有册有典”，甲骨文有“典”“册”“聿(笔)”这样的文字，说明殷人祖先常规的书写材料是简册，书写工具是毛笔。只是用竹木做成的简册____腐烂，似乎无法在北方的地下长期保存，所以至今___没有发现商代的竹筒。从出土的材料看，甲骨文是商代晚期商王武丁以后才出现的，而商代早期、中期的青铜器上已有少量铭文。()，甲骨文字体简化较多。对于文字本身来说，汉代学者总结的“六书”的方法在甲骨文基本都已出现，已经说明它是成热的文字。文字本质上是记录语言的，_____受书写材质和体裁所限，甲骨文不能全面记录当时的语言现象，但是已经能够反应汉语的基本语法、词汇系统。文中画横线的句子有语病，下列修改最恰当的一项是
在中国各种艺术形式中，篆刻是一个________的门类，篆刻是从实用印章的应用中发展而来的，中国的印章最初用在制陶工艺方面，上面镌刻的是图案，花纹或族徽，到春秋战国时期，刻有官职名或人名的文字印章得到普遍使用，唐宋以后，由于文人士大夫参与到印章的创作中，使这门从前主要由工匠承揽的技艺，增加人文意味，印章不再局限于用来昭示身份与权力，而是通过镌刻人名字号，斋馆名称、成语警句等来表达情趣志向、印章也就超越实用功能，成为文人表达自己审美追求的独特方式。中国印章艺术由此实现了一次完美的升华—演变为中国文化特有的篆刻艺术，明清时期，众多______的艺术家在篆刻上融入了对汉字形体的研究和理解，再加上他们对印面布局的精心设计，对各种刀法的熟练掌握，篆刻艺术迅速走向成熟并孕育出______的流派风格，篆刻艺术的发展及成就，使印章成为与中国画、中国书法紧密结合的艺术形式，同时也是中国画和书法作品中______的组成部分。依次填入文中横线上的词语，全部恰当的一项是（3分）
越野滑雪[美]海明威缆车又颠了一下，停了。尼克正在行李车厢里给滑雪板上蜡，把靴尖塞进滑雪板上的铁夹，牢牢扣上夹子。他从车厢边缘跳下，跳脚在硬梆梆的冰壳上，来一个弹跳旋转，蹲下身子，把滑雪杖拖在背后，一溜烟滑下山坡。乔治在下面的雪坡上一落一起，再一落就不见人影了。尼克顺着陡起陡伏的山坡滑下去时，那股冲势加上猛然下滑的劲儿把他弄得浑然忘却一切，只觉得身子有一股飞翔、下坠的奇妙感。他挺起身，稍稍来个上滑姿势，一下子又往下滑，往下滑，冲下最后一个陡峭的长坡，越滑越快，越滑越快，雪坡似乎在他脚下消失了。身子蹲“你的姿势真美妙，尼克，”他大声叫道。“那堆烂糟糟的雪真该死。把我也绊了一跤。”“在峡谷滑雪什么滋味儿？”尼克挣扎着站起来。“你得靠左滑。因为谷底有堵栅栏，所以飞速冲下去后得来个大旋身。”“等一会儿我们一起去滑。”“不，你先去，我想看你滑下峡谷。”尼克赶过了乔治，他的滑雪板开始有点打滑，随后一下子猛冲下去。他坚持靠左滑，末了，在冲向栅栏时，紧紧并拢双膝，象拧紧螺旋似的旋转身子，把滑雪板向右来个急转弯，扬起滚滚白雪，然后才慢慢减速，跟铁丝栅栏平行地站住了。他抬头看看山上。乔治正屈起双膝滑下山来；两支滑雪杖像虫子的细腿那样荡着，杖尖触到地面，掀起阵阵白雪，最后，他一腿下跪，一腿拖随，整个身子来个漂亮的右转弯，蹲着滑行，双腿一前一后，飞快移动，身子探出，防止旋转，两支滑雪杖像两个光点，把弧线衬托得更突出，一切都笼罩在漫天飞舞的白雪中。尼克用滑雪板把铁丝栅栏最高一股铁丝压下，乔治纵身越过去。他们沿路屈膝滑行，进入一片松林。路面结着光亮的冰层，给拖运原木的马儿拉的犁弄脏了，染得一片橙红，一搭烟黄。两人一直沿着路边那片雪地滑行。大路陡然往下倾斜通往小河，然后笔直上坡。他们透过林子，看得见一座饱经风吹雨打、屋檐低矮的长形房子。走近了，看出窗框漆成绿色，油漆在剥落。他们把滑雪板竖靠在客栈墙上，把靴子蹬蹬干净才走进去。客栈里黑咕隆咚的。有只大瓷火炉在屋角亮着火光。天花板低矮。屋子两边酒渍斑斑的暗黑色桌子后面都摆着光溜溜的长椅。两个瑞士人坐在炉边，喝着小杯混浊的新酒。尼克和乔治在炉子另一边靠墙坐下。一个围着蓝围裙的姑娘走过来。“来瓶西昂酒，”尼克说，“行不行？”“行啊，”乔治说。“你对酒比我内行。”姑娘走出去了。“没一项玩意儿真正比得上滑雪，对吧？”尼克说。“你滑了老长一段路，头一回歇下来的时候就有这么个感觉。”“嘿，”乔治说。“真是妙不可言。”姑娘拿进酒来又出去了，他们听见她在隔壁房里唱歌。门开了，一帮子从大路那头来的伐木工人走进来，在屋里把靴子上的雪跺掉，身上直冒水汽。女招待给这帮人送来了三公升新酒，他们分坐两桌，抽着烟，不作声，脱了帽，有的背靠着墙，有的趴在桌上。屋外，拉着木雪橇的马儿偶尔一仰脖子，铃铛就清脆地叮当作响。乔治和尼克都高高兴兴的。他们两人合得来。他们知道回去还有一段路程可滑呢。“你几时得回学校去？”尼克问。“今晚，”乔治答。“我得赶十点四十的车。”“真希望你能留下，我们明天上百合花峰去滑雪。”“我得上学啊，”乔治说。“哎呀，尼克，难道你不希望我们能就这么在一起闲逛吗？带上滑雪板，乘上火车，到一个地方滑个痛快，滑好上路，找客栈投宿，再一直越过奥伯兰山峰，直奔瓦莱洲，穿过恩加丁谷地。”“对，就这样穿过黑森林区。哎呀，都是好地方啊。”“就是你今年夏天钓鱼的地方吧？”“是啊。”他们喝光了剩酒。尼克双肘撑在桌上，乔治往墙上颓然一靠。“也许我们再也没机会滑雪了，尼克。”乔治说。“我们一定得滑，”尼克说，“否则就没意思了。”“我们要去滑，没错。”乔治说。“我们一定得滑。”尼克附和说。“希望我们能就此说定了，”乔治说。尼克站起身，他把风衣扣紧。他拿起靠墙放着的两支滑雪杖。“说定了可一点也靠不住，”他说。他们开了门，走出去。天气很冷。雪结得硬邦邦的。大路一直爬上山坡通到松林里。（陈良廷译，有删改）下列对小说相关内容和艺术特色的分析鉴赏，不正确的一项是
1947~1948年，美国部分印第安人部族面临饥荒，美国政府拒绝提供救济，因为有人指控他们部族公社的生活方式是共产主义式的而不是美国式的。这反映出（）
文中画横线的部分有语病，下列修改最恰当的一项是
材料一：习近平总书记在浙江考察时强调，要抓住产业数字化、数字产业化赋予的机遇，加快5G网络、数据中心等新型基础设施建设，今年的《政府工作报告》提出，扩大有效投资的重点之一为加强新型基础设施建设。何为“新基建”?日前，国家发改委明确范围，新基建是以新发展理念为引领，以技术创新为驱动，以信息网络为基础，面向高质量发展需要，提供数字转型，智能升级，融合创新等服务的基础设施体系，具体包括信息基础设施、融合基础设施，创新基础设施等三个方面。（摘自韩鑫《新基建如何加速落地》，《人民日报》2020年6月7日）材料二：近年来、我国一直致力抓住新一轮科技革命机遇，大力发展数字经济，推动产业优化升级，新基建的谋划布局早已展开，为何要选择此时按下“快进键”? 这一决策既是应对经济下行压力的客观需要，更是在深刻洞察和把握世界科技与产业变迁大趋势基础上作出的战略抉择，面对经济下行压力加大、传统基建投资边际效益下降和产业渗透率下降的挑战，推进新型数字基础设施建设是我国对冲疫情影响，优化投资结构、刺激经济增长的有效方法，疫情期间线上需求的集中爆发，展现了人工智能、物联网、大数据、云计算等新兴技术带动社会经济整体发展的潜力，客观上也打开了新基建的窗口期。随着中国经济从高速增长转向高质量发展，原有基础设施体系的不适应问题更加凸显，基于新时代新使命，基础设施体系也必然要进行战略性调整，加速推动新基建，价值不仅在眼前，5G、数据中心、工业互联网等领域具有一定超前性，投资新基建，实际上是投资未来，服务长远，新基建是围绕科技这一经济新硬核掀起的基础建设浪潮，是为中国经济转型升级注入强大“数字动力”，为高质量发展蓄能。（摘编自吴月辉等《为新基建注入强动力》，《人民日报》2020年6月8日）材料三：中国出台经济扶持计划，以帮助国家摆脱疫情引发的危机，今年的政府工作报告表示，中央预算内投资安排6000亿元，重点支持既促消费惠民生又调结构增后劲的“两新一重”建设。这一金额看上去是天文数字，但以中国的标准而言不足为奇，这表现出的更多是审慎。考虑到至少最近一年经济形势和疫情的不确定性，中国政府没有匆忙将资金注入经济。他们从2008年到2009年的全球经济危机中吸取了这一教训。在一揽子应对危机的措施中，很大一部分将用于扶持提供了超过70％城市就业的中小企业。为此中央政府将向税收优惠、贷款利率和自然垄断产业关税补贴投入资金。今年的政府工作报告中，中国没有宣布国内生产总值（GDP）增长目标。大部分投资不会用于道路和桥梁，而是用于被中国理解为“新型基础设施建设”的新一代信息网络、5G应用，数据中心、充电桩、换电站等设施。中国将力求借这一机会，建成向“工业革命4.0”过渡的基础设施。（摘编自《俄媒关注：中国“新基建”阻力“工业革命4.0”》. 《参考消息》2020年6月6日）下列对新基建相关内容的理解和分析，不正确的一项是（3分）
造成图中A点所示省（市、区）人口迁移特点的原因最可能是当地（）