[理学]算法分析教材习题答案第2章.docVIP

第2章 算法分析题2-2 分析与解答： 算法BinarySearch1与教材中的算法BinarySearch相比，数组段左右游标left和right的调整不正确，导致陷入死循环。 算法BinarySearch2与教材中的算法BinarySearch相比，数组段左右游标left和right的调整不正确，导致x=a[n-1]时返回错误。 算法BinarySearch3与正确算法BinarySearch5相比，数组段左右游标left和right的调整不正确，导致x=a[n-1]时返回错误。 算法BinarySearch4与正确算法BinarySearch5相比，数组段左右游标left和right的调整不正确，导致陷入死循环。 算法BinarySearch5正确，且当数组中有重复元素时，返回满足条件的最右元素。 算法BinarySearch6与正确算法BinarySearch5相比，数组段左右游标left和right的调整不正确，导致x=a[n-1]时返回错误。 算法BinarySearch7与正确算法BinarySearch5相比，数组段左右游标left和right的调整不正确，导致x=a[0]时陷入死循环。 算法分析题2-5 分析与解答： 这个问题有更一般的解。将两个?n位大整数u和v都分割为n/m位的m段，可以用2m-1次n/m位整数的乘法求得uv的值。 事实上，设x=2n/m，可以