算法导论第四章最后思考题

最近买了《算法导论》第三版新书，所以就不按照第二版的习题来写答案了。

第二版的4.2找出所缺的整数，这题已经在第三版被删除，所以就不做解答。

4.2参数传递的代价

整个这本书中，我们都假定过程调用中的参数传递所花时间是常数，即使所传递的参数是N个元素的数组也是一样。这个假设对大多数系统都是有效的，因为当参数为数组时，所传递的只是指向该数组的指针，而不是该数组本身。本题讨论三种参数传递策略：

1. 数组是由一个指针来传递。时间=Θ(1)。
2. 参数数组通过复制而传递。时间Θ(N)，N是该数组的大小。
3. 一个数组在被传递时，仅拷贝调用过程可能引用的数组的子域。若传递的是子数组 A[p..q]。时间=Θ(p-q+1)。