三重循环矩阵乘法运行时间比较

最新推荐文章于 2022-05-19 18:03:09 发布

d3ja-vu

最新推荐文章于 2022-05-19 18:03:09 发布

阅读量2k

点赞数

分类专栏：程序

本文链接：https://blog.csdn.net/u010214210/article/details/24430567

版权

该博客通过实现并测试六种不同的三重循环矩阵乘法算法，比较了它们在不同大小的矩阵上的运行时间。实验从50x50到1000x1000递增50，测量每个算法的执行速度，并输出每种算法相对于CPU时钟周期的运行时间。

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

#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
void Time(int n);
void fun1(int **A, int **B, int **C, int n);
void fun2(int **A, int **B, int **C, int n);
void fun3(int **A, int **B, int **C, int n);
void fun4(int **A, int **B, int **C, int n);
void fun5(int **A, int **B, int **C, int n);
void fun6(int **A, int **B, int **C, int n);

int main(int argc, char const *argv[])
{
	int n;
	for (n = 50; n <= 1000; n += 50)
	{
		Time(n);
		cout << endl;
	}

	return 0;
}

void Time(int n)
{
	int i, j, k, r;
	int sum;
	clock_t start, finish;
	int **A, **B, **C;
	A = new int *[n];
	B = new int *[n];
	C = new int *[n];
	for (i = 0; i != n; ++i)
	{
		A[i] = new int [n];
		B[i] = new int [n];
		C[i] = new int [n];
	}
	for (i = 0; i != n; ++i)
		for (j = 0; j != n; ++j)
		{
			A[i][j] = rand();
			B[i][j] = rand();
			C