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 小结