2019年5月3日
n阶方阵乘法straseen
摘要： 原理：分块矩阵乘法，进行8次矩阵乘法，时间复杂度为 $\theta(n^3) = \theta(n^{\lg{8}}) $ , 改进后仅需要7次乘法, 时间复杂度为 $\theta(n^{\lg{7}})$ 具体推到见算法导论中利用主定理推导时间复杂度 阅读全文
posted @ 2019-05-03 22:00 vito_wang 阅读(804) 评论(0) 推荐(0) 编辑