极速微网站建设cms,做打井宣传广告找什么网站,网站开发意义,河北seo基础知识乘法可以看成n个a相加#xff0c;那么所需要的时间为O(n)#xff0c;那么如何降低乘法的时间呢#xff08;降低为logn)#xff1f; 埃及乘法算法就是一种#xff0c;分为奇数和偶数#xff0c;#xff08;例如计算n*a)偶数从1开始是a,然后1✖2#xff0c;aa以此类推那么所需要的时间为O(n)那么如何降低乘法的时间呢降低为logn) 埃及乘法算法就是一种分为奇数和偶数例如计算n*a)偶数从1开始是a,然后1✖2aa以此类推奇数的时候是从1开始先加上一个a以后跟偶数是一样的。 似乎先把两个乘数按大小排出来然后小的数在前面会更快 我的代码递归格式借鉴 #include bits/stdc.h
using namespace std;
int r;
int mu(int n,int a)
{if(n1)return ra;if(n%2)ra;return mu(n1,aa);
}
main()
{int a,b;while(cinab){r0;int t1max(a,b);int t2min(a,b);coutmu(t2,t1)endl;}
} 转载于:https://www.cnblogs.com/baccano-acmer/p/9791476.html