（转自：https://www.jianshu.com/p/f4cca5ce055a） 我们假设计算机运行一行基础代码需要执行一次运算。 int aFunc(void) { printf("Hello, World!\n…

概念 常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。 时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作big O）来表示。具体来说，在常数操作数量的表达式中，只要高…

递归 单次调用 时间复杂度 = 单词递归函数时间复杂度 * 递归次数（深度） 多次调用 先画出递归调用树，计算每层累积的时间复杂度，最后累加各层时间复杂度。