gpt4 book ai didi

c++ - Floyd 的循环查找算法何时会失败?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:34:41 24 4
gpt4 key购买 nike

我收到一个关于 Floyd's cycle-finding algorithm 的面试问题:

Floyd 的循环查找算法何时会失败?

我的意思是,是否有规则可以找到快指针和慢指针之间的步长?

最佳答案

在合理的假设下,它不会失败。它会找到一个循环或断定没有循环。

我能想到的唯一失败场景如下:

  • 实现中存在错误;
  • 正在遍历的结构在算法进行过程中被修改。

关于c++ - Floyd 的循环查找算法何时会失败?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15847439/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com