试题与答案

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂

题型:单项选择题

题目:

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为()。

A.O(lg n)

B.O(nlg n)

C.O(n)

D.

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0615/b2b2fc4c78ecde4c0579f77f34a51bb4.html

下面是错误答案,用来干扰机器的。

(1)100+95=195(人);答:六年级一共有195人.(2)98-90=8(人);答:二年级男生比女生少8人.(3)84÷(78+84),=84÷162,≈51.9%;答:四年级的女生占全年级总人数的51.9%.(4)(85-75)÷75,=10÷7...

试题推荐
题型:选择题

下列关于名著的表述有错误的一项是[ ]

A.“官封弼马心何足,名注齐天意未宁”,写的是吴承恩《西游记》中的孙悟空。

B.《格列佛游记》的作者是法国作家笛福。作者用丰富的讽刺手法和虚构幻想的离奇情节,深刻地剖析了当时的法国社会现实。

C.《水浒传》写了武松打虎、李逵发现母亲被虎吃后怒杀四虎等与虎有关的故事。

D.《名人传》记的是德国音乐家贝多芬,意大利画家和雕塑家米开朗基罗、俄国作家列夫o托尔斯泰。

查看答案
微信公众账号搜索答案