求下述函数的大O表示法：n^2 + n log n2^n

给定函数 f(n) = n² + n log n · 2ⁿ，其渐近复杂度分析如下：

• 拆分函数的两个组成项：n² 和 n log n · 2ⁿ
• 当n趋近于无穷大时，指数函数的增长速度远超过多项式函数，n log n · 2ⁿ的增长会完全压制n²的增长
• 按照大O表示法的规则，我们只保留增长最快的主导项，忽略增长较慢的次要项

因此，该函数的大O表示法为 O(n · 2ⁿ)（注：log n属于多项式级别的因子，相对于指数项2ⁿ可以忽略，若需更精确也可写为O(n log n · 2ⁿ)，但业界通常会简化到最具代表性的主导形式）

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