快速排序算法选取轴点时可以采取不同的策略，本题试图用实例说明“三者取中”的策略比随机选取的策略倾向于得到更平衡的轴点
设待排序序列的长度n很大，若轴点的选取使得分割后长/短子序列的长度比大于9:1，则称为不平衡
针对不同的轴点选取策略，估计其发生不平衡的概率(请填十进制小数)：
从n个元素中等概率随机选取一个作为轴点：____
从n个元素中等概率选取三个元素，以它们的中间元素作为轴点：____
问题：
[填空题]
答案解析：
您可能感兴趣的问题
- 表达式np.empty((3,5)).sum()的值一定为0。
- ８．工程造价有哪些特点和职能？
- １７．工程造价管理体制改革的主要内容有哪些？
- ２０．某项目计划总投资为２０００万元，分３年均衡投放，第一年投资５００万元，第二年投资１０００万元，第三年投资５００万元，建设期内年投资价格上涨费为５％，贷款名义利率为１２．８４％，按季结息。试计算该
- １５．某建设项目设备购置费为１４００万元，在进行投资估算时，可利用类似工程决算的造价资料，见表４．１。若该拟建项目比类似工程增加的工程费用为２５０万元，目前相应于类似工程，由于时间因素引起的工程定额、
- １７．某拟建项目年经营成本估算为１４０００万元，存货资金占用估算为４７００万元，全部职工人数为１０００人，每年工资及福利费估算为９６００万元，年其他费用估算为３５００万元，年外购原材料、燃料及动力费为
- １８．某项目固定资产投资为６１４８８万元，流动资金为７２６６万元，项目投产期年利润总额为２１１２万元，正常生产期年利润总额为８５１８万元，求正常年份的投资利润率。
- ７．试述实物量法和单价法的异同点及其优缺点。
- １４．某住宅建筑各层外围水平面积为４００ｍ２，共６层，二层以上每层有两个阳台，每个水平面积为５ｍ２（无围护结构），建筑中间设置宽度为３００ｍｍ变形缝一条，缝长１０ｍ，则该住宅建筑面积为多少？
- １６．某工程合同价款为１０００万元，２００３年１月签订合同并开工，２００３年１０月竣工。２００３年１月的造价指数为１００．０２，２００３年１０月的造价指数为１００．２７，则该工程价差调整额应为多少？