Algorithm 关于算法的运行时间，“~”符号意味着什么？

我看到了很多像~N^2或~N之类的东西，但我真的不知道~N是什么意思。

表达式前面的波浪号通常表示大致相等。我认为这很可能就是您遇到的意思。

表达式前面的波浪线通常表示大致相等。我想这很可能就是你遇到的意思。

希望用更容易理解的术语来说，它大致上是指包含常量因子的主导项，而不是像Big-O符号这样常量因子不起作用的东西

或者，更一般地说，fn~gn当且仅当fn和gn具有包含常数因子的相同优势项

主导项是最大项，如n->∞.

一些例子可以更好地解释这一点：

5n^2 + 10n + 15 ~ 5n^2

I haven't really seen this used, but also valid:
5n^2 + 10n + 15 ~ 5n^2 + 22n + 7

Not valid:
5n^2 + 10n + 15 ~ n^2

与Big-O表示法相反，在Big-O表示法中，你可以用任何东西替换5，Big-O只是一个上界，因此你可以使用任何渐近更大的项：

5n^2 + 10n + 15 ∈ O(n^2)

The simplest, smallest representation, as above, is preferred, but also valid:
5n^2 + 10n + 15 ∈ O(999999n^2)
5n^2 + 10n + 15 ∈ O(458279n^2 + 3289n + 77)
5n^2 + 10n + 15 ∈ O(n^3)

Not valid:
5n^2 + 10n + 15 ∈ O(999999n)

希望用更容易理解的术语来说，它大致上是指包含常量因子的主导项，而不是像Big-O符号这样常量因子不起作用的东西

或者，更一般地说，fn~gn当且仅当fn和gn具有包含常数因子的相同优势项

主导项是最大项，如n->∞.

一些例子可以更好地解释这一点：

5n^2 + 10n + 15 ~ 5n^2

I haven't really seen this used, but also valid:
5n^2 + 10n + 15 ~ 5n^2 + 22n + 7

Not valid:
5n^2 + 10n + 15 ~ n^2

与Big-O表示法相反，在Big-O表示法中，你可以用任何东西替换5，Big-O只是一个上界，因此你可以使用任何渐近更大的项：

5n^2 + 10n + 15 ∈ O(n^2)

The simplest, smallest representation, as above, is preferred, but also valid:
5n^2 + 10n + 15 ∈ O(999999n^2)
5n^2 + 10n + 15 ∈ O(458279n^2 + 3289n + 77)
5n^2 + 10n + 15 ∈ O(n^3)

Not valid:
5n^2 + 10n + 15 ∈ O(999999n)

---

使用SymbolHound搜索带有符号的网站：阅读Sedgewick的一本书？在这种情况下，这意味着大约。没有更多的上下文，很难说，但它半常用来表示近似。可能表示渐近相等或近似等于或成比例。使用SymbolHound搜索带有符号的网站：阅读Sedgewick的书？在这种情况下，它的意思是近似。如果没有更多的上下文，很难说，但它半常用来表示近似。可能表示渐近相等或近似等于或与。Thx成比例。很多！现在一切都有意义了。我想知道近似或大致相等的数学定义是什么。让我们最终可以说，这些函数大致相等，或者这些函数不相等。Thx太多了！现在一切都有意义了。我想知道近似或大致相等的数学定义是什么。让我们最终可以说，这些函数大致相等或不相等。