【文件属性】：
文件名称：矩阵乘法的 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"