Happy_Windy的博客

原创 递归

如何根据递归表达式求递归的时间复杂度以及分治法的简单应用一.主要内容通过分析归并排序，快速排序，插入排序以及一些简单递归算法的时间复杂度，介绍一些求递归表达式时间复杂度的主要方法和分治法的简单应用。二.常用排序函数时间复杂度分析1.归并排序的时间复杂度分析（递归树法）我们可以把N个数据分成个数基本相同的两部分，即把N个数据的排序分成两个小的问题，每个小问题中有N/2个数据。现在，我们来分...