请教一下，为什么O（n*2+1）=O(n)

Question

在数据结构与算法题中

为什么时间复杂度O（n*2+1）=O(n)

想知道与哪些公式相关

基本底层原理是什么

 

Answer 1

复杂度不关注常数乘以及加法这些，因为2*n本质上和n是一个数量级的。在计算复杂度时所有常数都不考虑，比如O(100*N+10000)它的复杂度依然为O（N），O（10000）它等价于O（1）,因为在计算复杂度时候默认N是一个很大的数，所以完全无需考虑前面的乘号，但是比如O(M*N)不能写成O（N），因为M为未知量。