欧几里得算法的最劣复杂度
  • 板块学术版
  • 楼主lzy20091001
  • 当前回复13
  • 已保存回复14
  • 发布时间2024/8/7 17:29
  • 上次更新2024/8/7 18:54:31
查看原帖
欧几里得算法的最劣复杂度
932039
lzy20091001楼主2024/8/7 17:29

标题不太对，因为必须要 25 字以内……

求证：欧几里得算法计算 斐波那契数列 相邻两项的最大公约数时达到最劣复杂度。

或者有好人提供一个证明文章的链接也行（

2024/8/7 17:29