1.找到执行次数最多的
2.找出执行次数x与n的关系，并表示成n的函数 就是k=f(n)
例如下面这道题：
关于n的意义如下：
3.对于循环而言，我们用数学的求和符号算
如下图
不过算这个要注意数是常数还是跟下标的变量一样，不然很容易算错。
下面是计算的过程：
还有求递归方程的级别（或阶）
参考下面這道题
这篇博客探讨了如何计算数据结构中的时间复杂度，包括确定执行次数最多的操作、表达执行次数与输入大小n的关系，以及处理循环和递归的时间复杂度分析。通过实例解析了常见错误和计算步骤。
扫一扫
1727
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
