离散数学,大 O/渐近运行时间

问题描述 投票:0回答:0

我正在学习一门课程,其中给出了 (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^否?

我是一个初学者,这本书没有解释任何这些原理背后的数学原理。所以我只是应用这本书给我的逻辑。

big-o complexity-theory discrete-mathematics
© www.soinside.com 2019 - 2024. All rights reserved.