矩阵乘法的 strassen 算法的 rust 语言实现，时间复杂度 O(n^2.81)

【文件属性】：

文件名称：矩阵乘法的 strassen 算法的 rust 语言实现，时间复杂度 O(n^2.81)

文件大小：9KB

文件格式：RS

更新时间：2022-08-31 16:51:20

rust 矩阵乘法 strassen算法 算法

使用 rust 实现的矩阵乘法算法，包括矩阵乘法定义的直接相乘算法，时间复杂度 O(n^3)，简单的分治算法（将矩阵划分为 4 个子矩阵），时间复杂度 O(n^3)，以及strassen算法（使用了10个中间矩阵存储中间运算结果），时间复杂度 O(n^2.81)。全部使用 rust 语言实现，支持泛型，类型安全，代码简洁易懂。 Ps：导入项目是需要额外加上 rand = "0.8.5" 依赖。 #Cargo.toml [dependencies] rand = "0.8.5"