如何解决山姆找到差距的最佳方式 2
一头名叫山姆的短视奶牛在它目前的牧场上找不到足够的草。它记得牧场的围栏有一个缺口。不幸的是，栅栏很长：要绕一圈，山姆需要走几步才能沿着栅栏走。山姆只有在它就在它旁边时才能看到它（记住奶牛是近视的）。在这个问题中，您将设计不同的算法，使 Sam 能够找到距离其当前位置 k 步的间隙。 Sam 总是位于栅栏旁边。我们称其为起始位置原点。您可以假设 l 远大于 k。设计一个需要 O(k) 时间效率的算法来找到差距并证明其效率确实是 O(k)。你不需要用伪代码编写算法（如果你愿意，你可以）但你必须清楚地描述算法。 k 未知。山姆只能沿着栅栏走。[在此处输入图片描述][1]
所以，我想不出任何方法来解决这个问题，因为 k 是未知的，而且时间复杂度似乎总是与 l 而不是 k 有关。 [1]：https://i.stack.imgur.com/6OwCf.jpg
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
