今天给一个学生辅导归并排序,他问了上面这个问题.
下面是我的一点个人体会,对比一下左闭右开和左闭右闭区间的特点
1.使用左开右闭的话,则子区间的长度公式为legnth=end-start,
右闭的话长度公式为legnth=end-start+1
显然后者的计算要复杂一些
2、已知长度L的情况下,右开的调用形式为f(array,start,start+L)
,右闭的调用形式为f(array,start,start+L-1),需要调用者自己记得-1,右闭增加了调用者的使用难度,
3、右开时,for循环格式为
for(i=start;i<end;++i)
右闭时,for循环格式为
for(i=start;i<=end;++i),要多打一个=号,增加了打字量
4、最关键的地方是右闭无法表达出序列为空的情况,也就是右闭实际上假定了序列里至少只有一个元素,但是这个假定很多时候是不满足的,而右开就可以表示出空集