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