6. 设n是描述问题规模的正整数,则下列程序片段的时间复杂度是()。
i = n * n;
while(i != 1)
i = i / 2;
答案解析
相关知识点:
程序片段时间复杂度O(log2 n)
相关题目
15. (多选题, 2.0 分) 康有为等维新派自身的局限性主要表现在
14. (多选题, 2.0 分) 1898年的“百日维新”如同昙花一现,只经历了103天就夭折了。除京师大学堂(北京大学的前身)被保留下来以外,其余新政措施大都被废除,维新派人士和参与或同情变法的官员,或被囚禁,或被革职,或遭放逐。戊戌维新运动宣告失败。戊戌维新运动的失败,主要是由于
13. (多选题, 2.0 分) 戊戌维新虽然失败了,但它在中国近代史上仍然有着重大的历史意义。戊戌维新运动是一次爱国救亡运动,是一场资产阶级性质的政治改良运动,更是一场思想启蒙运动。维新派大力传播西方资产阶级的社会政治学说和自然科学知识,宣传自由平等、社会进化观念,批判封建君权和封建纲常伦理,从而
12. (多选题, 2.0 分) 戊戌维新运动是一次爱国救亡运动,维新派在民族危亡的关键时刻
11. (多选题, 2.0 分) 下列关于戊戌维新运动中维新派与守旧派论战的表述正确的有
10. (多选题, 2.0 分) 洋务运动是在19世纪60年代初清政府镇压太平天国起义与捻军起义的过程中和第二次鸦片战争结束后兴起的。洋务运动历时30多年,虽然因北洋海军在甲午战争一役全军覆没而告失败,但是,洋务运动仍然有它的历史作用,表现在
9. (单选题, 1.0 分) 洋务运动期间,洋务派兴办的民用企业中,采取官督商办方式的企业基本上是
8. (单选题, 1.0 分) 中国近代教育开始于
7. (单选题, 1.0 分) 近代中国资产阶级思想与封建主义思想的第一次正面交锋是
6. (单选题, 1.0 分) 在维新派与守旧派之间的激烈论战中,守旧派认为“民权之说,无一益而有百害”,“民权之说一倡,愚民必喜,乱民必作,纪纲不行,大乱四起。”维新派则运用西方资产阶级政治学说,对封建君主专制制度作了批判。谭嗣同指出:“君末也;民本也。”严复甚至认为,国家是“民之公产”,王侯将相不过是“通国之公仆隶”,而专制帝王则是“窃国者耳”。这说明维新派主张
