假设我们有一个全局升序数组,这个数组长度unlimited现在我们有一个全局的指针和一个目标target值,target和指针你不可见.但是有以下几个操作bool istag();void goright();void goleft();我们保证target一定存在.一开始指针指向值为0的位置.问题:1.你能否找到这个target2.请写出你的算法和计算时间复杂度. 下面是现场写的代码,基本思路是倍增.(如果不是倍增,比如每次回到原点再加一走,是N^2的.) 注意如果为了分析复杂度方便,可以不直…