2020年7月10日
《数据结构与算法之美》22——递归树
摘要： 前言 在排序那一节里，讲到排序时，利用递推公式推导时间复杂度来求解归并排序、快速排序的时间复杂度，但有些情况，例如快速排序的平均时间复杂度，利用递推公式，会涉及很复杂的数据推导。今天学习一种特殊的树来分析递归算法的时间复杂度，那就是递归树。 递归树与时间复杂度 递归算法的思路是把大问题分成小问题来解 阅读全文
posted @ 2020-07-10 08:24 大杂草 阅读(2285) 评论(0) 推荐(1)