Question

有人知道复杂性算法中的双星是什么意思吗O(N**3)？我在PHP的similar_text()函数中发现了一个并且不理解它。

THX

Answer 1

**意味着力量。因此，n ** 3表示n ^ 3。复杂性的顺序为n ^ 3或O（n ^ 3）

Answer 2

这个双星是PHP中的取幂运算符（通常用于取幂的^运算符）。

根据PHP手册，

$a ** $b ---- Exponentiation Operator   
Result of raising $a to the $b'th power. Introduced in PHP 5.6.

因此，这里的复杂性是O（n ^ 3），即（n增加到幂3）或立方复杂度的O.

Answer 3

当你只允许使用ASCII时，编写数学并不总是那么容易，因此编写者经常使用编程语言中的运算符来简洁地表示数学。

在某些语言中，**表示取幂，这就是它的含义。 ASCII没有上标，因此如果限制为ASCII，则无法用标准数学符号表示取幂。您在PHP上下文中发现这一点的事实是进一步的线索，因为PHP是使用**进行求幂的语言之一。

O(n**3)表示 O （n ³）。

Answer 4

**星是提升权力的简称（在某些语言中也是有效的运算符）。这与N^3相同。因此，该函数具有立方复杂性。