![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
猪先生1994
机器学习,数据挖掘,座右铭:每天进步一点点
展开
-
矩阵相乘加速
矩阵相乘加速原创 2021-02-25 23:05:50 · 249 阅读 · 0 评论 -
算法导论第三课(fibonacci,二分查找,归并排序)
3.1 乘方实现A:实现方法乘方实现有两种方法,一个是使用O(N)的时间复杂度还有种方法可以使用递归的方式,递归的公式如下通过两种方式的实现,可以进行比较两种方法的时间复杂度B:时间复杂度第二种方法的递归表达式如下通过主定理可以算出第二种的时间复杂度为O(lgn)C:两种方法的时间比较结果分析:从上面可以看出当次方比较小的时候,第一种方法即时间复杂度为O(N)的算法是比较优的...原创 2018-10-12 11:30:24 · 216 阅读 · 0 评论