strassen算法之Python实现

最新推荐文章于 2025-01-20 17:28:06 发布

月下2015

最新推荐文章于 2025-01-20 17:28:06 发布

阅读量2.4k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：算法 Python strassen

本文链接：https://blog.youkuaiyun.com/qq_32531519/article/details/81239763

strassen算法

strassen算法是矩阵相乘的算法，这个算法降低了时间复杂度，通常暴力破解法的时间复杂度为O( $n^{3}$ ),这种方法的时间为O( $n^{lg7}$ )

Python3实现

#strassen.py
#python3
#Yanglin Tu

def matrix_add(matrix_a,matrix_b):
	rows = len(matrix_a)
	columns = len(matrix_a[0])
	matrix_c = [list() for i in range(rows)]
	for i in range(rows):
		for j in range(columns):
			matrix_c_temp = matrix_a[i][j] + matrix_b[i][j]
			matrix_c[i].append(matrix_c_temp)
	return matrix_c

def matrix_minus(matrix_a,matrix_b):
	rows = len(matrix_a)
	columns = len(matrix_a[0])
	matrix_c = [list() for i in range(rows)]
	for i in range(rows):
		for j in range(columns):
			matrix_c_temp = matrix_a[i][j] - matrix_b[i][j]
			matrix_c[i].append(matrix_c_temp)
	return matrix_c

def matrix_divide(matrix_a,row,column):
	length = len