本文介绍了COW在长栅栏中寻找缝隙的算法的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
我正在查看此挑战:
我想不出任何方法来解决这个问题,因为𝑘未知,而且时间复杂度似乎总是与𝑙有关,而不是与𝑘有关。
推荐答案
顺时针转1步
逆时针转2步
顺时针转4步.
每次更改方向时,您覆盖的区域与您已经看到的区域相同,再加上整个区域,因此平均一半时间用于检查交替两侧的围栏的新部分。
您将在大约4k步内到达差距。
这篇关于COW在长栅栏中寻找缝隙的算法的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!