山姆找到差距的最佳方式 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 (将#修改为@)