![](https://img-blog.csdnimg.cn/20210420164745392.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法设计与分析
文章平均质量分 94
分享一些自己在算法学习路上的一些遇到过的有趣问题,包括但不限于各种课程、书籍、比赛
FeverTwice
Stay hungry, stay foolish!
(╹ڡ╹ )
展开
-
利用从左到右二进制幂算法计算二进制的幂(霍纳法则升级版,变治法)
文章目录题目描述一、二进制幂的计算二、题解以及代码写在最后题目描述《算法设计与分析基础》(美)莱维汀Leviti,A.)著;潘彦译.一3版.北京:清华大学出版社,2015 (2020. 12重印) 一书中第五章(分治法)课后习题6.5的第三题的a小问,对应原书P1867.a.应用从左到右二进制幂算法来计算a17a^{17}a17注:本章节(第六章)主要讲述的是变治法,并对霍纳法则的特性以及复杂度进行了一定的分析,从左到右的二进制幂算法是基于霍纳法则算法而演变出来的,下面对霍纳法则进行讨论。一原创 2021-04-22 23:52:48 · 4377 阅读 · 1 评论 -
分治算法的复杂度分析(求下列递推式的解的增长次数)
文章目录题目描述一、分治算法的复杂度分析1.分治法2.分治法复杂度分析的主定理二、题解写在最后题目描述注:本文例题主要引用《算法设计与分析基础》(美)莱维汀Leviti,A.)著;潘彦译.一3版.北京:清华大学出版社,2015 (2020. 12重印) 一书中第五章(分治法)课后习题5.1的第五题,对应原书P135求下列递推式的解的增长次数a.T(n) = 4T(n2) + n,T(1) = 1T\left( n \right) \,\,=\,\,4T\left( \frac{n原创 2021-04-20 20:47:48 · 3878 阅读 · 4 评论