某算法的空间花费s(n)=100nlog2n+0.5 logn+ 1000n+2000，其空间复杂度为______ 。

A．0(1)

B．0(n)

C．0(n1.5)

D．0(nlog2n)

[单选题]某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。A . O（n）B . O（nlog2n）C . O（n2）D . O（log2n）

[填空题] 一个算法的时间复杂度为（n+nlog2n+14n）/n，其数量级表示为（）。

1085.已知某齿轮传递的转矩 =100Ncdot m, 分度圆直径 =200mm, 则其圆周力 _(1)=-|||-__-|||-(A)500N (B)0.5

O(nlog2n)C. O(n^2)D. O(log2n)某算法的语句执行频[1]度为(3n+nlog2n+n^2+8)，其时间复杂度为()。O(n)B.O(n

[填空题] 将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。

[单选题]对n个记录的文件进行快速排序，所需要的辅助存储空间为（ ）。A．）O(nlog2n)B．）O(n)C．）O(1og2n)D．）O(n2)

,dfrac (ntimes 100)(n)} B S=-|||- dfrac {1)(n),... ,dfrac (ntimes 100)(n)} C S=-

[单选题]设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(59)。A．O(1gn)B．O(nlgn)C．O(n)D．O(n2)

[单选题]材料牌号，锡青铜10-0.5高级耐磨青铜，能在单位压力P≥1000N/cm2及速度高（）情况下工作的零件。A . υ＜7m/sB . υ＜8m/sC . υ＜9m/sD . υ＜10/

[单选题]某算法的时间代价递推关系为T(n)=2T(n/2)+n，T(1)=1，则该算法的时间复杂度为______。A．O(n)B．C．O(n2)D．O(1)