Time complexity 时间复杂性O（n）和O（kn）如何相等？

在处理时间复杂性时，我认为

O（n）

和

O（kn）

是相等的。将常数<代码> k <代码>作为整数＞1。任何方式

kn>n

，对吗

---

有人能解释一下吗。我不是计算机科学出身。

大O符号来自一个极限观点，它有一个非常具体的定义

我们说函数

f（x）是O（g（x））

当且仅当，对于非常大的

x值，
|f（x）|0

这个定义基本上意味着
O（kn）
是
O（n）
的一个子集。当然，
O（2n）
中的一个算法总是比
O（3n）
中的另一个算法快，但它们都属于
O（n）
算法的大家族

它们被认为是等价的，因为当处理无限大的数字时，没有人再关心常数了

大O符号来自一个极限观点，它有一个非常具体的定义

我们说函数
f（x）是O（g（x））
当且仅当，对于非常大的
x值，
|f（x）|0

这个定义基本上意味着
O（kn）
是
O（n）
的一个子集。当然，
O（2n）
中的一个算法总是比
O（3n）
中的另一个算法快，但它们都属于
O（n）
算法的大家族

它们被认为是等价的，因为当处理无限大的数字时，没有人再关心常数了

大O符号来自一个极限观点，它有一个非常具体的定义

我们说函数
f（x）是O（g（x））
当且仅当，对于非常大的
x值，
|f（x）|0

这个定义基本上意味着
O（kn）
是
O（n）
的一个子集。当然，
O（2n）
中的一个算法总是比
O（3n）
中的另一个算法快，但它们都属于
O（n）
算法的大家族

它们被认为是等价的，因为当处理无限大的数字时，没有人再关心常数了

大O符号来自一个极限观点，它有一个非常具体的定义

我们说函数
f（x）是O（g（x））
当且仅当，对于非常大的
x值，
|f（x）|0

这个定义基本上意味着
O（kn）
是
O（n）
的一个子集。当然，
O（2n）
中的一个算法总是比
O（3n）
中的另一个算法快，但它们都属于
O（n）
算法的大家族

它们被认为是等价的，因为当处理无限大的数字时，没有人再关心常数了

我已经评论过这应该迁移到（你会在那里找到关于Big O分析的更多细节），但是下面是一个简短的回答：

大O、大θ和大ω都是关于随着输入大小的增长，事物是如何增长的。这是对事物的一种大局观

一个高的常数会影响运行某个东西所需的时间，但增长率仍然是线性的。常量被删除是为了看大局，即这属于什么类型的增长或什么函数族。在您的案例中，它是线性增长系列。
我已经评论过这应该迁移到（您将在那里找到关于大O分析的更多详细信息），但是下面是一个简单的答案：

大O、大θ和大ω都是关于随着输入大小的增长，事物是如何增长的。这是对事物的一种大局观

一个高的常数会影响运行某个东西所需的时间，但增长率仍然是线性的。常量被删除是为了看大局，即这属于什么类型的增长或什么函数族。在您的案例中，它是线性增长系列。
我已经评论过这应该迁移到（您将在那里找到关于大O分析的更多详细信息），但是下面是一个简单的答案：

大O、大θ和大ω都是关于随着输入大小的增长，事物是如何增长的。这是对事物的一种大局观

一个高的常数会影响运行某个东西所需的时间，但增长率仍然是线性的。常量被删除是为了看大局，即这属于什么类型的增长或什么函数族。在您的案例中，它是线性增长系列。
我已经评论过这应该迁移到（您将在那里找到关于大O分析的更多详细信息），但是下面是一个简单的答案：

大O、大θ和大ω都是关于随着输入大小的增长，事物是如何增长的。这是对事物的一种大局观

一个高的常数会影响运行某个东西所需的时间，但增长率仍然是线性的。常量被删除是为了看大局，即这属于什么类型的增长或什么函数族。在您的案例中，这是线性增长系列。
这可能应该在计算机科学堆栈交换（）中提出-在该论坛中有许多类似的问题。我将标记此问题。这可能应该在计算机科学堆栈交换（）中提出-在该论坛中有许多类似的问题。我将标记此问题。这可能应该在计算机科学堆栈交换（）中提出-在该论坛中有许多类似的问题。我将标记此问题。这可能应该在计算机科学堆栈交换（）中提出-在该论坛中有许多类似的问题。我将把这个问题标记为这样的问题。