不明白楼上所说的
如果门的位置是-1,那怎么找到门?
如果门的位置是-1,那怎么找到门?
这明显不是最快的,最快的算法是0,1,-2,4,-8,16,。。。
0 1 -1 2 -2 3 -3 。。这种算法复杂度为n*(2n-1),也即O(n^2)
而0,1,-2,4,-8,16,。。。,这种算法复杂度为3n-2,也即O(n)
明显是0,1,-2,4,-8,16,。。。快!!!
看来俺真的重新看看复杂度的概念了..
当时我也想过这个算法...
可还是单纯的认为在某些时候LZ的应该快....