时间复杂度和空间复杂度

时间复杂度

概念

频度:是指该语句在算法中被重复执行的次数。
T(n):是指算法中所有语句的频度之和,它是该算法问题规模n的函数。
时间复杂度:就是分析T(n)的数量级。

分析方法

  1. 两条规则:
    在这里插入图片描述
  2. 通过设执行次数->经过执行之后的值->由限制条件求解。
  3. 递归算法的时间复杂度为:递归总次数 * 每次递归中基本操作所执行的次数

题(之后补充)

空间复杂度

©️2020 CSDN 皮肤主题: 游动-白 设计师:上身试试 返回首页