简答:
第一章:
简答题:什么是算法
算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算
法代表着用系统的方法描述解决问题的策略机制。
算法的四条性质
算法具有 4 个性质：输入、输出、有限性、确定性
算法复杂度的表示方法 0 W seita 的含义是什么
� O，/əʊ/，大 Oh
� 对于 f(n)，存在正数 n0、c，使得当 n>=n0 时，始终存在 0 <= f(n)
<= c*g(n)，则我们可以用 f(n)=O(g(n))表示。
� o，/əʊ/，小 oh
� 对于 f(n)，存在正数 n0、c，使得当 n>n0 时，始终存在 0 <= f(n) <
c*g(n)，则我们可以用 f(n)=o(g(n))表示。
� Θ，/ˈθiːtə/，theta
� 对于 f(n)，存在正数 n0、c1、c2，使得当 n>=n0 时，始终存在 0 <=
c1*g(n) <= f(n) <= c2*g(n)，则我们可以用 f(n)=Θ(g(n))表示。
� Ω，/oʊˈmeɡə/，大 Omega
� 对于 f(n)，存在正数 n0、c，使得当 n>=n0 时，始终存在 0 <= c*g(n)
<= f(n)，则我们可以用 f(n)=Ω(g(n))表示。
� ω，/oʊˈmeɡə/，小 omega
� 对于 f(n)，存在正数 n0、c，使得当 n>n0 时，始终存在 0 <= c*g(n)
< f(n)，则我们可以用 f(n)=ω(g(n))表示。
什么是最快情况最差情况平均情况的含义
最好情况时间复杂度就是在最理想的情况下，执行这段代码的时间复杂度。
最坏情况时间复杂度就是在最糟糕的情况下，执行这段代码的时间复杂度。
平均时间复杂度就是：加权平均时间复杂度（亦称为期望时间复杂度）。
第二章:
什么是递归
递归： 它是指一段程序直接或者间接调用自身的一种方法 指在当前方法内调用自己的这种
现象。
