本文介绍了欧几里得算法（辗转相除法）和更相减损术（辗转相减法）这两种计算最大公约数的方法。欧几里得算法的基本公式为gcd(a,b)=gcd(b,a mod b)，通过递归或非递归实现，时间复杂度近似O(max(a,b))。更相减损术的公式为gcd(a,b)=gcd(max(a,b)-min(a,b),min(a,b))，通过不断相减直至a=b，时间复杂度可通过优化达到O(log max(a,b))。"
107201386,8155921,卡通湖水渲染技术解析,"['图形学', '游戏开发', '着色器', '3D渲染']
本文介绍了欧几里得算法（辗转相除法）和更相减损术（辗转相减法）这两种计算最大公约数的方法。欧几里得算法的基本公式为gcd(a,b)=gcd(b,a mod b)，通过递归或非递归实现，时间复杂度近似O(max(a,b))。更相减损术的公式为gcd(a,b)=gcd(max(a,b)-min(a,b),min(a,b))，通过不断相减直至a=b，时间复杂度可通过优化达到O(log max(a,b))。"
107201386,8155921,卡通湖水渲染技术解析,"['图形学', '游戏开发', '着色器', '3D渲染']
最低0.47元/天 解锁文章
12-05
906
906
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
