Algorithm 大O的紧界限是什么？

当提到大o时，什么是紧界

例如，在函数中，f（n）=10c7n^3+10c4nlog（n））//此函数表示以n表示的操作数//

根据这个例子，大O的紧界是O（n3）

在这个例子中，为什么n3被认为是大O的紧界？ 紧束缚会表现出什么特征

另外，波浪线值是多少

根据本例，此函数的波浪线值为10c7n3

---

我在网上搜索过，但似乎找不到任何有用的东西。我希望有人能澄清此事

紧界限是当您增加

n

的值时，最能反映函数总体增长特征的术语

换句话说，

10c7n^3+10c4nlog（n））

是

O（n^3）

，因为当n增加时，其中包含n^3的项对函数的计算时间影响最大。与立方项相比，函数中的所有其他项对计算时间的影响都很小

---

您所称的tilde值似乎只是包含tilde的术语；i、 e.包含n的最大幂的术语。（术语是指函数中由

+

或

-

符号分隔的那些部分）

紧边界是指当您增加

n

的值时，最能反映函数总体增长特征的术语

换句话说，

10c7n^3+10c4nlog（n））

是

O（n^3）

，因为当n增加时，其中包含n^3的项对函数的计算时间影响最大。与立方项相比，函数中的所有其他项对计算时间的影响都很小

---

您所称的tilde值似乎只是包含tilde的术语；i、 e.包含n的最大幂的术语。（术语是由一个

+

或

-

符号分隔的函数部分）

术语紧边界表示f（n）/n^3和n^3/f（n）都有边界。f（n）~10*c7*n^3表示f（n）/10*c7*n^3随着n个十位数到无穷大而变成1。

术语紧束缚表示f（n）/n^3和n^3/f（n）都是有界的。f（n）~10*c7*n^3表示f（n）/10*c7*n^3的方向为1，即n十的方向为无穷大。

这个问题似乎是离题的，因为它是关于理论计算机科学的，因此属于理论计算机科学。在大Oh的上下文中，“紧”意味着“没有其他更接近实际函数的渐近界”。例如，如果你的函数是

n

，那么O（n²）不是紧的，因为O（n^1.5）是一个更接近原始函数的界，唯一紧的界是O（n）。这个问题似乎是离题的，因为它是关于理论计算机科学的，因此，它属于“紧”的范畴“没有其他更接近实际函数的渐近界”。例如，如果你的函数是

n

，那么O（n²）不是紧的，因为O（n^1.5）是一个更接近原始函数的界，唯一紧的界是O（n）。