您能用简单的英语给我一个精确的定义吗,当我们谈论由某个功能Rate of Growth
描述的算法复杂性时,T(n)
的真正含义是什么?我该怎么表示呢?
据我了解,如果我们有如下功能:
T1(n) = 6*n^2 + 5*n + 123
T2(n) = 2^n + 3*n^2 + 7 * n! + 5*n
然后,Rate of Growth
等于(我不知道如何表示):
T1RateOfGrowth = n^2
T2RateOfGrowth = n!
这是否意味着Rate of Growth
表示当n
趋于无穷大时函数的价值增长到无穷大的速度?或者用非常简单的术语来说,Rate of Growth
只是没有常数因子的函数的主导术语?
在书中我找不到那个术语的定义。在“算法简介”中,我仅发现了这一点,但它也没有定义:
运行时间的增长率或增长率。 因此,我们只考虑公式的前导项(例如a * n ^ 2),因为低阶项是 对于较大的n值而言,这相对无关紧要。 我们也忽略了前置项的常数系数,因为常数系数较小 在确定大型输入的计算效率上,比增长率重要。
P.S。 Rate of Growth
和Order of Growth
是同义词吗?