hello算法 第 2 章 复杂度分析

• 2.1.1   实际测试2.1.2   理论估算
• 2.2   迭代与递归

所以对字符串添加或删除操作不频繁的话，就几个固定的string累加的时候就不需要StringBuilder了,毕竟StringBuilder的初始化也是需要时间的。对字符串添加或删除操作比较频繁的话那就用StringBuilder。

这个大佬讲的非常详细 https://www.cnblogs.com/cang12138/p/7323709.html

递归是存栈帧的 关于栈帧https://zhuanlan.zhihu.com/p/77663680

普通递归：求和操作是在“归”的过程中执行的，每层返回后都要再执行一次求和操作。

尾递归：求和操作是在“递”的过程中执行的，“归”的过程只需层层返回。

• 2.3   时间复杂度

时间复杂度分析统计的不是算法运行时间，而是算法运行时间随着数据量变大时的增长趋势。

• 2.4   空间复杂度

常见集合类

Dictionary list arrayllist treenode

• 2.5   小结