小编Mad*_*wal的帖子

总和的O(1)+O(2)+ .... +O(n)评估结果是什么？

我在某处看到过它的解决方案：

O(n(n+1) / 2) = O(n^2)\n

但我对它不满意，因为O(1) = O(2) = constant，所以根据我的说法，它必须评估为O(n)only。我在科门也看到了这一点：

\xce\xa3(i=1 to n) O(i)\n

在上面的表达式中只有一个匿名函数。O(1) + O(2) + ... + O(n)这个函数与没有真正有清晰解释的函数不同 。

我们都知道这(a + b)*是一种仅含有符号a和符号的常用语言b.但是(a + b)*是一个无限长度的字符串,它是规则的,因为我们可以建立一个有限的自动机,所以它应该是有限的.

有人可以解释一下吗？