下面这句话的大O表示法是什么

Question

以下函数的大O表示法是什么：

n^2 + n log n2^n

Answer 1

我们可以在您提供的表达式上使用一些标识：

²+ 日志( 2)

是：

²+ [日志 + 日志(2)]

是：

²+ [日志 + 日志2]

现在就渐近复杂度而言，O(log + log2) = O( )，那么整个表达式的大 O 是：

O(²+ 2) = O(²)