有谁知道像这样O(N**3)
的复杂性算法中的双星是什么意思?我在PHP的similar_text()函数中找到了一个,并且不理解它。
感谢
**
表示权力。因此,n**3 表示 n^3。复杂度是 n^3 或 O(n^3)
这个双星是 PHP 中的幂运算符(^ 运算符一般表示幂)。
根据PHP手册,
$a ** $b ---- Exponentiation Operator
Result of raising $a to the $b'th power. Introduced in PHP 5.6.
因此,这里的复杂度是 O(n^3),即 O 的 (n 的 3 次方)或三次复度。
当你只允许ASCII时,编写数学并不总是那么容易,所以作者经常使用编程语言中的运算符作为简洁地表示数学的一种方式。
在某些语言中,**
意味着幂,这就是它在这里的意思。ASCII 没有上标,因此如果您仅限于 ASCII,则不可能用标准数学符号表示幂。您在 PHP 上下文中发现这一点的事实是一个进一步的线索,因为 PHP 是使用 **
进行幂运算的语言之一。
O(n**3)
表示 O(n3)。
**
星是提升权力的简写(在某些语言中也是一个有效的运算符)。这与N^3
相同。因此,该函数具有三次复杂度。