我正在看这个挑战：
一头名叫萨姆的近视奶牛在目前的牧场上找不到足够的草。它记得牧场的围栏有一个缺口。不幸的是，栅栏很长：要绕一整圈，Sam ???? 需要沿着栅栏走几步。山姆只能看到间隙就在它旁边（记住牛是近视的）。
在本题中，您将设计不同的算法，使 Sam 能够找到距当前位置 ???? 步的间隙。山姆总是位于栅栏旁边。我们称其起始位置为原点。您可能会认为 ???? 比 ???? 大得多。设计一个需要 O(????) 时间效率来找到间隙的算法，并证明其效率确实是 O(????)。你不需要用伪代码编写算法（如果你愿意的话也可以），但你必须清楚地描述算法。 ???? 未知。山姆只能沿着栅栏走。
我想不出任何方法来解决这个问题，因为????是未知的，而且时间复杂度似乎总是与????而不是????有关。
顺时针走1步
逆时针走2步
顺时针走4步...
每次你改变方向时，你都会覆盖你已经见过的相同区域，再加上整个区域，所以平均而言half时间花在检查栅栏两侧的新部分上。
您将在大约 4k 步内到达间隙。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
