技术问询：O(√n)+O(n²)的时间复杂度是否可近似为O(n)？

当一个函数的时间复杂度包含O(√n)和O(n²)两部分时，它的整体时间复杂度是**O(n²)**，而非O(n)。

核心逻辑在于：大O表示法的本质是聚焦输入规模n趋近无穷大时，增长速度最快的项——这项会主导整个函数的时间消耗，其他增长更慢的项会被直接忽略。

• n²的增长速度远快于√n（即n^0.5），当n足够大时，√n的数值和n²相比可以忽略不计。比如n=10^4时，√n=100，而n²=10^8，后者是前者的100万倍；随着n持续增大，这个差距会呈指数级扩大。
• 哪怕√n部分的系数再大，只要n达到足够规模，n²项的时间消耗都会成为整个函数的绝对主导，因此整体复杂度取O(n²)。

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