递归算法应该都不陌生，其实最开始遇见递归应该是在数学课上，类似于f(x)=f(x-1)+f(x+1)，f(1)=1，f(2)=4，f(3)=3这种数学题大家应该见过不少，其实思想就是层层递归，最终将目标值用f(1)，f(2)，f(3)表示。之前做了一个需求，需要实现类似操作系统文件夹的功能，我们用MySQL数据库记录数据，表字段有4列，分别是id，index …
时间复杂度怎么算
它可能看起来并不重要，但我们必须了解它的工作方式，这样我们才能成为一个更好的程序员。在计算时间复杂度和空间复杂度（通常用 Big-O 表示法表示）时，这里需要遵循几个规则：忽略常数，例如 O(N + 2)，我们可以认为它是 O(N)。忽略非显性项，例如 O(N^2 + N)，我们可以将其视为 O(N^2)。时间复杂度时间复杂度是算法运行所花费的时间量，它是输 …
一、算法的时间复杂度定义在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度。记作：T(n)=O(f(n))。它表示随问题n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简称为时间复杂度。其中，f(n)是问题规模n的某个函 …