例子:给定11个数据元素的有序表{2,3,10,15,20,25,28,29,30,35,40};
所有的题目都可以按照0~N的方式来处理,如下,如果不考话题直接这样做即可,如果需要画图,把下面的值当作数组的序号就好。用数组的值替换数组的序号
第一层:0~11。11/2 = 5;
第二层:0~4。4/2 = 2;
6~10。(6+10)/2 = 8;
第三层:0~1。1/2 = 0;
3~4。(3+4)/2 = 3;
6~7。(6+7)/2 = 6;
9~10。(9+10)/2 = 9;
第四层:每个区域都只剩下一个了,根据大小放在左右。小的在左,大的在右。
ASL(成功):(11+22+43+44)/ 11 = 33 / 11 = 3;
ASL(不成功):(43+84)/ 12 = 44 / 12 = 3.67;
分母分别看圆圈的个数和长方形的个数。