- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法学习2：初识递归
在我的舍友开导下，这是一个涵盖数组内大部分排序的总体函数，当 k=0, m=n-1时，此函数便满足我们的题目要求。在此之前，我们或多或少的接触到斐波那契数列，阶乘等等，这些问题有一定规律，但是如果把问题扩大规模，对我来说无法思考清晰，这篇博客是对自己的递归认知的进一步思考和探索。从分治法的一般设计过程，用它设计出的算法一般是递归算法，而此时要考虑的是相应算法的时间复杂度,下面为一个算法的。然后经递推，得到相应的含参公式，经过对参数的替换使其满足为只含n的表达式，最后得到相应的时间复杂度。
2023-09-08 14:49:24
102
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人