NOTE:
将每个语句执行一次所需的时间看作单位时间
算法运行时间=每条语句的语句频度(执行多少次)的累加和
时间复杂度T(n)
渐进时间复杂度O(n):只比较数量级
eg:T(n)=2n三次方+3n²+2n+1=O(n三次方)
基本语句:执行次数最多的语句(数量级最高)
空间复杂度S(n)
2024-03-13 08:48:27
NOTE:
将每个语句执行一次所需的时间看作单位时间
算法运行时间=每条语句的语句频度(执行多少次)的累加和
时间复杂度T(n)
渐进时间复杂度O(n):只比较数量级
eg:T(n)=2n三次方+3n²+2n+1=O(n三次方)
基本语句:执行次数最多的语句(数量级最高)
空间复杂度S(n)