对于几乎有序的向量,如教材代码2.26(60页)和代码2.27(60页)所示的起泡排序算法,都显得效率不足,比如,即便乱序元素仅限于A[0,√n)区间,最坏情况下仍需调用bubble()做Ω(√n)次调用,共做Ω(n)次交换操作和Ω(n3/2)次比较操作,因此累计运行Ω(n3/2)时间。
a)试改进原算法,使之在上述情况下仅需o(n)时间;
b)继续改进,使之在如下情况下仅需o(n)时间:乱序元素仅限于A[n-√n,n)区间;
c)综合以上改进,使之在如下情况下仅需o(n)时间:乱序元素仅限于任意的A[m,m+√n]区间。
悬臂梁所受载荷如图a所示,A为坐标原点,F=qa,Me=qa2,下列选项中,哪一个是错误的()。
A.|FS|max=3qa
B.在3a<x≤4a,FS=0
C.|M|max=6qa2
D.x=2a,M=0
设计如图2.53所示的优先排队电路,其优先顺序为:
(1)A=1时,不论B、C、D为何值,W灯亮,其余灯不亮;
(2)A=0,B-1时,不论C、D为何值,X灯亮,其余灯不亮;
(3)A=B=0,C=1时,不论D为何值,Y灯亮,其余灯不亮:
(4)A=B=C=0,D=1时,Z灯亮,其余灯不亮;
(5)A=B=C=D=0时,所有灯都不亮.
设有如图6-20所示控制系统
(1)根据系统的谐振峰值Mp=1.3确定前置放大器的增益k;
(2)根据对Mp=1.3及速度稳态误差系数Kv≥4s-1要求,确定串联滞后校正环节的参数。
设系统如图2-7-7所示,试画出c(0)=-3,c(0)=0的相轨迹和相应的时间响应曲线。