求时间复杂度2^2n=O2^n是否正确

不正确。

根据大O表示法的定义，对于函数f(n)，如果存在正常数c和n0，使得当n≥n0时，f(n)≤c*g(n)，则可以说f(n)是O(g(n))。

在这个问题中，f(n) = 2^2n，g(n) = 2^n。现在我们需要找到正常数c和n0，使得当n≥n0时，2^2n ≤ c*2^n。

取对数得到2n ≤ c*n。这是一个不成立的不等式，因为指数函数2^n的增长速度远远大于n的增长速度。因此，2^2n≠O(2^n)。