考虑算法时间复杂度的运算次数

时间:2019-06-10 05:51:47

标签: algorithm time-complexity big-o

虽然计算找到一个序列的最大数n的算法的时间复杂度,但运算的总数为2(n-1)+1。我可以理解,但对我来说却没有意义,为什么不我们考虑将临时最大值分配给变量吗?

1 个答案:

答案 0 :(得分:-2)

赋值需要恒定的时间O(n)= 2(n-1)+ 1 + C,然后可以将其删除,因为与计算的其他部分相比,它可以忽略不计。