社区讨论

欧几里得算法的最劣复杂度

学术版参与者 8已保存回复 14

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
13 条
当前快照
1 份
快照标识符
@lzjnf6i6
此快照首次捕获于
2024/08/07 17:30
2 年前
此快照最后确认于
2024/08/07 18:54
2 年前
查看原帖
标题不太对,因为必须要 25 字以内……
求证:欧几里得算法计算 斐波那契数列 相邻两项的最大公约数时达到最劣复杂度。
或者有好人提供一个证明文章的链接也行(

回复

14 条回复,欢迎继续交流。

正在加载回复...