大O记法
《Python数据结构与算法分析》2.2.1 大O记法问题规模对于累加算法,计算总和所用的赋值语句的数目就是一个基本计算单位。在sumOfN函数中,赋值语句数是1(theSum=0),加上n(theSum=theSum+i的运行次数)。可以将其定义为函数T,令T(n)=1+n。参数n常记为问题规模。当问题规模为n时,解决问题所需的时间是T(n),即需要1+n步。数量级(order of magnitude)随着问题规模的增长,T(n)函数的某一部分会比其余部分增长得更快,最后比较的就是这一起决定性
原创
2021-03-30 22:40:12 ·
440 阅读 ·
0 评论