算法剖析习题课.ppt

南京理工大学 练习题 令A[1n是一个包含n个整数的已排序数组(非降序)给定 个整数x设计一个时间复杂度为O(n)的算法,来确定A中是否 存在这样两个整数,它们的和恰好等于x 四中中 南京理工大学 输入:已经排序(非降序)的整型数组A[1.n],整数 输出:若A中存在两个整数的和恰好为x,返回true;否则返回 false 1. return sumX(ln Procedure: sum(s,