博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
关于strassen矩阵乘法的矩阵大小不是2^k的形式时,时间复杂度是否还是比朴素算法好的看法...
阅读量:4308 次
发布时间:2019-06-06

本文共 173 字,大约阅读时间需要 1 分钟。

 

原来是n,找到大于等于n且是2^k形式的数m。

n*n的矩阵补全为m*m的矩阵,原来的矩阵放在最左上方,其它位置的值为0.
朴素方法:n^3
现在:m^2.8
即m/n需小于e^(3/2.8)=2.919才能好,而n<=m<2*n,即使用该方法更好。

 

转载于:https://www.cnblogs.com/cmyg/p/8653117.html

你可能感兴趣的文章
JAVA编码(41)—— 线程池队列执行任务(ThreadPoolQueue)(1)
查看>>
64位进程和32位进程通信问题,接收端收不到 SendMessage发送的消息
查看>>
20159320《网络攻防实践》第5周教材总结
查看>>
git的入门摸索和入门研究
查看>>
单例模式
查看>>
黑马程序员——————> 多线程
查看>>
Bootstrap系列 -- 41. 带表单的导航条
查看>>
Python---时间函数
查看>>
maven必知必会
查看>>
最小生成树
查看>>
获取网址中参数的方式
查看>>
golang log日志
查看>>
一些应该记住的东西(持续更新?再也不会更新了)
查看>>
常用的机器学习&数据挖掘知识点【转】
查看>>
bzoj 1911: [Apio2010]特别行动队 2011-12-26
查看>>
JIRA-6.3.6安装与破解
查看>>
Cron表达式【一】
查看>>
weblogic安全漫谈
查看>>
DEDECMS全版本gotopage变量XSS ROOTKIT 0DAY
查看>>
出路在哪里?出路在于思路!智者无敌
查看>>