时间复杂度O(n+m)（n≥m）是否可简化为O(n)？

对的，这个算法的时间复杂度确实可以简化为O(n)。

大O符号描述的是算法在输入规模增长时的渐近上界，核心是关注主导项——也就是随着输入规模变大，增长速度最快的那部分操作。这里算法的总操作次数是n + m，题目明确n ≥ m，这意味着m的增长速度绝不会超过n：

• 最坏情况下m等于n，总操作次数就是2n，但大O分析会忽略常数系数，2n的渐近复杂度依然是O(n)；
• 哪怕m是一个固定值（比如m=100），或者和n成固定比例（比如m=0.3n），它的增长幅度都远小于n，不会影响主导项的地位。

所以无论m具体是多少，只要满足n ≥ m，这个算法的时间复杂度都可以简化为O(n)。

内容的提问来源于stack exchange，提问作者Tydal