Skip to content

Latest commit

 

History

History
17 lines (12 loc) · 331 Bytes

File metadata and controls

17 lines (12 loc) · 331 Bytes

algorithms

algorithms implements

已经实现的算法有: 最大子数组: 暴力解法O(n^2) 分治递归法O(n^2) 线性解法O(n)

矩阵相乘: 暴力解法O(n^3) 分治递归法O(n^3),实现了(m1,n)*(n,m2)相乘。 Strassens法O(lgn^7),实现了任意矩阵相乘。当n!=2^m时,采用补零方法。