数据结构作业复盘

这道题的关键在于如何写这个代码才能使得最快得到结果，一个思路：因为已经是有序元素，所以用双指针法，一个指针指向最左端，一个指针指向最右端，然后计算current_sum,如果current_sum == sum ,那么就说明我们找到了符合题意的a和b的值。

在这道题中，左右指针最多把整个数组都遍历一遍，也就是N次，所以，他最终的时间复杂度为O（N）。

这是一个递归，递归是在栈上进行的，由于迭代了N次，所以T（N）也就被重复调用了n次，时间复杂度也就是O（N）。

首先我们要明确，这道题中被重复操作的函数应该是while(i<=n)整个操作，只要当满足条件i<=n的时候他就会一直重复操作，所以时间复杂度应该是（log N）

外层内层都循环了n次，最终的时间复杂度也就是O（N^2）

大O表示法不会保留系数

与N无关，故空间复杂度为常数也就是O（1）

由题意可知最终创建的数组应该如图所示，所以空间复杂度也就是n+n-1+n-2+...+1=O（n）