在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法： (1)代入法(Substitution Method ...

递归算法大家都不陌生，当须要反复计算同样问题时，一般能够选择递归和循环两种算法。 又由于递归实现起来代码比較简洁。所以通常都会使用递归来解决上述问题。比方斐波那契数列。再比方树的前序、中序、兴许遍历算法。 递归算法尽管是有代码简洁这个长处，可是其缺点显著。 由于递归函数是在运 ...

我先通过一道简单的面试题，来带大家逐步分析递归算法的时间复杂度，最后找出最优解。 来看一下这道面试题：求x的n次方 大家想一下这么简单的一道题目 代码应该如何写。 最直观的方式应该就是，一个for循环求出结果，代码如下 时间复杂度为O(n) 此时面试官会说，有没有效率更好 ...

时间复杂度作为时间性能分析的依据。 渐进时间复杂度可以简称为时间复杂度，记为T(n)=O(f(n))。 2 ...

前言 　　之前一直想不明白dfs的时间复杂度是怎么算的，前几天想了下大概想明白了，现在记录一下。 　　存图方式都是链式前向星或邻接矩阵。主要通过几道经典题目来阐述dfs时间复杂度的计算方法。 　　$n$是图中结点的个数，$e$是图中边的个数。 深度优先遍历图的每一个结点 ...

　　在上一篇文章中对时间复杂度及其举例进行了简单描述，本篇文章将分析算法的时间复杂度和相关方法。 1、事前分析估算的方法 因事后统计方法更多的依赖于计算机的硬件、软件等环境因素，有时容易掩盖算法本身的优劣。因此人们常常采用事前分析估算的方法。本文对事后统计方法不做描述。在编 ...

算法分析 算法分析即指对一个算法所需要的资源进行预测 内存，通信带宽或者计算机硬件等资源偶尔是我们关心的 通常，资源是指我们希望测度的计算时间 RAM模型 分析一个算法之前，需要建立一个实现技术的模型，包括描述所用资源及其代价的模型 ...

算法时间复杂度分析 在看一个算法是否优秀时，我们一般都要考虑一个算法的时间复杂度和空间复杂度。现在随着空间越来越大，时间复杂度成了一个算法的重要指标，那么如何估计一个算法的时间复杂度呢？ 时间复杂度直观体现 首先看一个时间复杂度不同的两个算法，解决同一个问题，会有多大的区别。 下面两个 ...