标签: algorithm time-complexity big-o
虽然计算找到一个序列的最大数n的算法的时间复杂度,但运算的总数为2(n-1)+1。我可以理解,但对我来说却没有意义,为什么不我们考虑将临时最大值分配给变量吗?
答案 0 :(得分:-2)
赋值需要恒定的时间O(n)= 2(n-1)+ 1 + C,然后可以将其删除,因为与计算的其他部分相比,它可以忽略不计。