Range Asked:2020-07-29 04:33:13 +0000 UTC2020-07-29 04:33:13 +0000 UTC 2020-07-29 04:33:13 +0000 UTC 估计欧几里得算法的复杂度 (gcd) 772 我正在研究 Rod Stevens 的《算法》一书。最开始，介绍了寻找 GCD 的经典 Euclid 算法。一切都简单明了： НОД(А, В) = НОД(В, А mod В) 结果，作者给出了算法的渐近复杂度，等于O(log(B))。我不知道为什么会这样。一开始，作者以搜索二叉平衡完全树的元素为例，说明了O(log(N))的复杂度。为什么这么难——我明白。至于点头，我不明白。请解释。谢谢你。 PS：我对算法复杂度估计相对较新，因此欢迎提供非常详细的解释。 алгоритм 1 个回答 Voted Best Answer user176262 2020-07-29T05:53:02Z2020-07-29T05:53:02Z 如果将其B相乘B，则操作次数（在最坏的情况下）将翻倍。
如果将其
B相乘B，则操作次数（在最坏的情况下）将翻倍。