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

NOTE:

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

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

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

空间复杂度S(n)

posted @ 2021-02-08 22:24  Hmzzz2  阅读(64)  评论(0编辑  收藏  举报