如何合并Big Oh表达式？时间复杂度计算正确性咨询

核心结论 #

你的推导完全正确，且关于“取最大量级”的理解也是对的：

• 大O符号描述的是算法运行时间随输入规模n增长的渐进趋势，当n足够大时，低阶项和常数项对整体运行时间的影响会被最高阶项主导，因此计算整体时间复杂度时只需保留最大量级的项。
• 针对你给出的两个场景：
  1. 1A场景：O(1)+O(n)+O(n²)的整体复杂度为O(n²)，正确，因为n²是其中的最高阶项。
  2. 1B场景：O(1)+O(n)+O(25)中，O(25)属于常数时间（等价于O(1)），最高阶项为O(n)，因此整体复杂度为O(n)，推导无误。

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