计算矩阵乘法函数步总数的公式
2017-12-30 11:26
309 查看
#include<stdio.h> int count=0; #define MAX_SIZE 2 void mult(int a[][MAX_SIZE], int b[][MAX_SIZE], int c[][MAX_SIZE], int rows, int cols); int main(void) { int a[MAX_SIZE][MAX_SIZE]={{9,8},{2,3}}; int b[MAX_SIZE][MAX_SIZE]={{6,7},{8,9}}; int c[MAX_SIZE][MAX_SIZE]; mult(a,b,c, 2,MAX_SIZE); printf("%d\n",count); return 0; } void mult(int a[][MAX_SIZE], int b[][MAX_SIZE], int c[][MAX_SIZE], int rows, int cols) { int i,j,k; for(k=0; k<rows; k++){ //se:1 频率:n+1 步数:n+1 count+=2; for(i=0; i<rows; i++){ //se:1 频率:n(n+1) 步数:n²+n count+=3; // c[k][i]=0; //se:1 频率:n² 步数:n² for(j=0; j<rows; j++){ //se:1 频率:n^3+n² 步数:n^3+n² count+=3; // c[i][j]=a[i][k]*b[k][j]; // printf("%d\n", c[i][j]); //se:1 频率:2n^3 步数:2n^3 //公式:1+2n+3n²+3n^3 } } } count++; }
相关文章推荐
- 计算矩阵点乘函数步总数的公式
- 计算打印矩阵的函数步总数公式
- NumPy中的乘法运算符 * 指示按元素计算,矩阵乘法可以使用 dot 函数或创建矩阵对象实现
- codevs1281 矩阵乘法 快速幂 !!!手写乘法取模!!! 练习struct的构造函数和成员函数
- 推导四对对应点单应矩阵的计算公式?
- Numpy 常用矩阵计算函数
- 计算矩阵运算的乘法次数
- codevs1281 矩阵乘法 快速幂 !!!手写乘法取模!!! 练习struct的构造函数和成员函数
- SharePoint中计算值公式函数简介
- cuda 矩阵乘法函数之cublasSgemm
- 数据结构——矩阵压缩与压缩矩阵的转置与乘法计算
- 【华为OJ】【098-矩阵乘法计算量估算】
- 计算矩阵运算的乘法次数
- 向MapReduce转换:通过部分成绩计算矩阵乘法
- codevs1281 矩阵乘法 快速幂 !!!手写乘法取模!!! 练习struct的构造函数和成员函数
- SharePoint中计算值公式函数简介[转载]
- HDOJ 4602 - Partition 打表找公式,然后矩阵乘法解决..
- opencv3计算变换矩阵getAffineTransform函数和进行仿射变换warpAffine函数
- codevs1281 矩阵乘法 快速幂 !!!手写乘法取模!!! 练习struct的构造函数和成员函数
- CUDA之矩阵乘法——非方阵计算