数据结构概念
一个语句的频度是指该语句在算法中被重复执行的次数,算法中所有语句频度之和记为T(n)T(n)T(n),它是该算法问题规模nnn的函数,时间复杂度主要分析T(n)T(n)T(n)的数量级。算法中基本运算(最深层循环内的语句)的频度与T(n)T(n)T(n)同数量级,因此通常采用算法中基本运算的频度f(n)f(n)f(n)(取f(n)f(n)f(n)中增长最快的项,比如f(n)=an3+bn2+cnf(n)=an^3+bn^2+cnf(n)=an3+bn2+cn,则取n3n^3n3)来分析算法的时间复杂度。
原创
2022-11-12 16:53:39 ·
473 阅读 ·
0 评论