整数相乘

最新推荐文章于 2020-03-28 11:44:08 发布

sichuantzh

最新推荐文章于 2020-03-28 11:44:08 发布

阅读量438

点赞数

分类专栏：算法分析与设计文章标签：算法分析

本文链接：https://blog.csdn.net/sichuantzh/article/details/78480392

版权

本文探讨了整数相乘的不同方法，包括直接的二进制计算（复杂度O(n^2)），以及利用递推和递归思路优化。递推方法基于2x * ⌊y/2⌋，而递归方法则直接按公式x * y = {2(x * ⌊y/2⌋), x + 2(x * ⌊y/2⌋)}处理。虽然形式不同，但两者复杂度并未显著降低，为进一步优化乘法算法奠定了基础。" 79163765,7242734,概率统计与信息论在机器学习中的应用,"['概率论', '统计学', '机器学习基础', '信息理论', '数据建模']

摘要由CSDN通过智能技术生成

                    
                    分析 
直接进行二进制计算，复杂度为 O(n2) 
采用如下的方法： 
 
    x∗y={
           2(x

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

sichuantzh

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
整数相乘

分析直接进行二进制计算，复杂度为O(n2)O(n^2)采用如下的方法： x∗y={2(x∗⌊y/2⌋),x+2(x∗⌊y/2⌋),if y is evenif y is odd x*y= \begin{cases} 2(x*\lfloor y/2 \rfloor), & \text {if $y$ is even} \\ x + 2(x*\lfloor y/2 \rfloor), & \te
复制链接

扫一扫