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

Question

在计算查找序列 n 的最大数的算法的时间复杂度时，操作总数为 2(n-1)+1 ..我可以理解，但对我来说没有意义为什么我们不考虑分配将变量作为操作的临时最大值？

标签： algorithmtime-complexitybig-o

Answer 1

分配需要恒定的时间，O(n) = 2(n-1)+1+C，然后可以丢弃，因为与计算的其他部分相比它可以忽略不计。