时间复杂度的计算方法最直接的是count循环中语句执行的次数，如2个嵌套的for循环的时间复杂度就是当入参为n时，最大的循环执行为n2,但是其中执行的语句不只是一条，所以可能每次循环执行了c条，所以最终的循环执行次数为cn2；而时间复杂度的定义是小于等于（即大O定义），所以O(n2)≤cn2，Θ(n2)==cn2, Ω(n)>=cn2，（master定律）。
循环语句能更直观的计算时间复杂度，之前对于时间复杂度的概念和计算主要针对于循环条件算法，心中一直存在一个疑问:对于递归语句如何count语句执行的次数，如何计算时间复杂度？因为递归条件，你往往无法直
最低0.47元/天 解锁文章
扫一扫
3518
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
