![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
算法
aaa小葵
6
展开
-
递归算法三个经典例题(c++)
求解比原问题少一个数字的全排列问题,实现了将大问题变成一个小问题。设计递归算法生成n个元素R={r1,r2,r3…求解5开头的{5,3,2,1,6,9}的全排列 ……求解4开头的{5,3,2,1,6,9}的全排列。排列{4,5,3,2,1,6,9}大的永远不能在小的上面。输入:n=12345。原创 2024-03-10 15:58:08 · 597 阅读 · 0 评论 -
求递归算法时间复杂性
f(n)的渐进上界是以n的log以b为底的e次幂。判断关系后一定要满足这三个对应规则。规则一:棋盘覆盖的时间复杂性。规则二:归并排序的时间复杂性。规则三:时间复杂性的递归定义。要求:a>=1,b>1。原创 2024-03-10 11:04:07 · 364 阅读 · 0 评论