大O，将一系列n个数相加的复杂度是多少？
我一直认为：
1 + 2 + 3 + ... + n 是O（n），将两个n×n矩阵相加就是O（n ^ 2）。
但是今天我从一本教科书中读到，“通过前n个整数之和的公式，这就是n（n + 1）/ 2”，然后是：（1/2）n ^ 2 +（1/2） n，因此O（n ^
2）。
我在这里想念什么？
回答：
在大O表示法可用于确定增长率 的任何 功能。
在这种情况下，这本书似乎不是在谈论计算价值的时间复杂性，而是价值本身。和n(n+1)/2是O(n^2)。
以上是 大O，将一系列n个数相加的复杂度是多少？ 的全部内容， 来源链接： utcz.com/qa/413090.html
