分治法+时间复杂度分析

1. 大整数的乘法

大整数相乘理想情况和非理想情况 https://www.cnblogs.com/little-kwy/archive/2017/09/30/7613642.html  https://blog.csdn.net/jeffleo/article/details/53446095   这个讲得不错!

主定理相关知识 https://blog.csdn.net/lanchunhui/article/details/52451362

 

2. 矩阵相乘 -strassen乘法

这个博客的代码写得很不错 https://blog.csdn.net/guhaoxin/article/details/83516260

 

 

 

 

https://blog.csdn.net/qq_44116998/article/details/100856455  递归树 计算时间复杂度

https://www.pianshen.com/article/10791344970/ 芯片测试 

分治法-幂乘https://blog.csdn.net/aiij13476/article/details/101827114

棋盘覆盖问题 https://blog.csdn.net/qq_30268545/article/details/80600064 

 

posted @ 2021-03-18 11:12  何梦吉他  阅读(477)  评论(0编辑  收藏  举报