你的和0 1 -1 2 -2 3 -3...差不多的.你的两步相当他的一步.在n大的时候,你的的确比他的快,但在复杂度上你的和他的是一样的都是O(n*n)
0 1 2 -1 -2 3 4 -3 -4 1 1 3 1 5 1 7 10 1 -1 2 -2 3 -3 4 -4 1 2 3 4 5 6 7 8两者比较很明显嘛,还说差不多,我们程序,算法都没,你怎么知道复杂度?[
0 1 2 -1 -2 3 4 -3 -4 1 1 3 1 5 1 7 1
0 1 -1 2 -2 3 -3 4 -4 1 2 3 4 5 6 7 8
两者比较很明显嘛,还说差不多,我们程序,算法都没,你怎么知道复杂度?[
我会试着使用用递归法做有点像二分查找法一样,搜索的结构倒是一个二叉树结构。因为两边是无限因该很有难度去实现。