若递增有序数列A,B分别表示一个集合，设计算法求解A=A-B，并分析时间性能

我可以回答这个问题。首先，我们可以使用双指针算法来解决这个问题。我们可以定义两个指针i和j，分别指向A和B的起始位置。然后，我们可以进行如下操作：

1. 如果A[i] < B[j]，则将A[i]加入结果集，并将i指针向后移动一位。
2. 如果A[i] > B[j]，则将j指针向后移动一位。
3. 如果A[i] = B[j]，则将i和j指针都向后移动一位。

重复以上步骤，直到i或j指针到达其末尾。最终，结果集中的元素就是A中不在B中的元素。

时间复杂度为O(m+n)，其中m和n分别为A和B的长度。

相关问题

用C++写程序：若递增有序数列A,B分别表示一个集合，设计算法求解A=A-B，并分析时间性能

我可以回答这个问题。首先，我们可以使用双指针法来解决这个问题。定义两个指针i和j，分别指向A和B的起始位置。然后，我们开始遍历A和B，如果A[i]小于B[j]，则将A[i]加入结果集中，并将i指针向后移动一位；如果A[i]等于B[j]，则将i和j指针都向后移动一位；如果A[i]大于B[j]，则将j指针向后移动一位。最后，我们得到的结果集就是A=A-B。

时间复杂度为O(m+n)，其中m和n分别为A和B的长度。