1、第一步:首先,我们先打开我们的DEV C++软件,然后点击“新建源代码”,或者直接按住键盘上的Ctrl+n进行新建源代码
2、第二步:新建好文件项目之后,我们在我们的编辑页面输入以下代码:#define N 100i艘绒庳焰nt solve(int a[],i荏鱿胫协nt b[],int low,int high){ if(low==high) //只有一行 return a[low]*b[low]; else { int mid=(low+high)/2; int suml=solve(a,b,low,mid); //左边加的结果 int sumr=solve(a,b,mid+1,high);//右边加的结果 return suml+sumr; //返回加的结果 }}int main(){ int a[]={1,1,1,1,1,1,1,1}; int b[]={2,2,2,2,2,2,2,2}; int n=sizeof(a)/sizeof(a[0]); printf("结果为:%d\n",solve(a,b,0,n-1)); return 0;}
3、第三步:代码编写完成之后,我们点击“运行”,即菜单栏上的第一个四色块正方形的按钮进行运行,或者直接按键盘上的F11进行编译运行
4、第四步:运行之后,我们即可看到我们这次程序代码要实现的算法效果了。
5、第五步:此次代码中,为了减少代码量,所以在矩阵数据的输入这里是直接定义了两个列表,并将我们的数据赋予它,大家也可以根据自己的需要通过从键盘上输入的方法来获取两个矩阵的值
6、第六步:而且我们的算法方法是使用分开实现的,方法单独写出来,然后在main函数里面进行调用议陬涸渎即可,这样也是一个减少代码量的同一个方法吧,当我们的程序由很多方法构造而成,使用这样的方法,我们会在调用时特别方便
7、第七步:时间复杂度其实是和我们的代码算法有关系的,第一是看循环次数,再看是否有循环倍数关系。在我们的算法代码中计算我们的时间复杂度。由上述的代码算法得出其时间复杂度为:O(n^2)
8、以上就是我的方法,希望对你们有所帮助。有误之处还请多多见谅啦。