我正在学习一门课程,其中给出了 (100033)^3n 的示例。除了以下之外,它没有给出任何解释:
“对于指数函数,指数的系数与评估函数的增长无关,因此渐近运行时间函数通常表示为 2^n。因此,渐近运行时间函数 f(n)=(100033 )^3n 是 2^n"。
然后它给了我另一个 f(n)=(3^n)+(2^n) 的示例问题。对于这个例子,它说我们可以忽略 2^n,因为 3^n 更大,渐近运行时间是 3^n。
但是,在忽略 2^n 之后,我们剩下 3^n,它是指数的,如果我遵循第一个示例的逻辑,因为 3^n 是指数的,这是否意味着它的渐近运行时间是 2^否?
我是一个初学者,这本书没有解释任何这些原理背后的数学原理。所以我只是应用这本书给我的逻辑。