空间复杂度,时间复杂度计算

NOTE:

将每个语句执行一次所需的时间看作单位时间
算法运行时间=每条语句的语句频度(执行多少次)的累加和

时间复杂度T(n)
渐进时间复杂度O(n):只比较数量级
eg:T(n)=2n三次方+3n²+2n+1=O(n三次方)

基本语句:执行次数最多的语句(数量级最高)

空间复杂度S(n)

上一篇:【洛谷4425】[HNOI2018&AHOI2018] 转盘(线段树维护单调栈)


下一篇:菜鸡的数学笔记