计算时间复杂度和空间复杂度的方法有哪些？

Question

Accepted Answer

考察点：考察对算法复杂度分析方法的系统掌握与适用场景理解。回答思路：能列举常见分析方法，如递推关系、主定理、均摊分析 能区分最坏、平均、最好情况复杂度 能说明空间复杂度分析要点及递归栈开销 能结合例子说明如何选择合适方法

考察说明