什么情况下使用快速排序比较快

在分区时两个子分区最平衡时。

因为两个子分区大小不可能同时大于n/2，所以一个分区大小为n/2的下界，另一个分区大小为n/2的上界加1时，快速排序的运行速度最快。

这时，表达其运行时间的递归式为

T(n) 1, then 2T(n/2) + O(n)

的解为T(n) = O(nlgn)

由于在每一层递归上，划分的两边都是对称的。所以，从渐进意义上来看，算法运行得最快。

使用ESA电子控制悬吊装置将坐垫设定到最低状态的乘坐示意图，可以看到双脚著地性非常优异，而且膝盖弯曲角度也不大，坐起来非常舒服(骑士身高175cm、体重62kg）。

增加排气量并采用「ShiftCam」可变汽门扬程系统来强化引擎。

R1250GS的缸径与行程比从101×73mm改为102.5×76mm，并将排气量从1169cc增加到1254cc。

这个可变汽门扬程系统「ShiftCam」是让进气侧的凸轮轴具备大凸轮与小凸轮等两个不同的凸轮，而由电脑控制的驱动器会像是手动换档车款的变速鼓一样，会在凹槽中左右移动来改变汽门扬程量与汽门正时，BMW还故意将两个进气口与凸轮轴的作动时间错开，让空气和燃料混合产生涡流以提高引擎的燃烧效率。

旧款（左）与新款引擎（右）在外观上的最大不同就只有汽缸头上盖而已。

前煞车卡钳从Brembo改为HAYES制，并采用ABS Pro及DBC动态煞车控制系统（Dynamic Brake Control）。后方的ESA电控悬吊装置（Electronic Suspension Adjustment）则能根据骑乘状况自动调整阻尼与预载，当然也可以让骑士依照自身需求调整。

挡风镜调整钮设置在仪表板右侧，只要用手转动转盘就可以调整高度与角度。6.5吋全彩液晶萤幕延续使用2018年式的款式，可以透过蓝牙连接智慧型手机显示行车资讯等具备多样实用功能。

以油箱为首，外装零件和现行款几乎一样没有变动，可以说是BMW表现自信的地方，坐垫简单就能调整两个不同的高度。

（?）更忠实且更加滑顺，低座高版令人非常满意

为了配合Euro 5废气排放标准，BMW将R1250GS的排气量增加85cc，并采用可变汽门正时「ShiftCam」的1254cc水冷式水平对卧双缸引擎，将最大马力从现行款的125ps提高到136ps。

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com