这两个函数相对于整数输入大小的复杂度是多少

Question

1. 假设给定一个数字n，我们的函数迭代n次。假设所有其他操作都是恒定时间，那么它相对于输入大小的复杂性是多少？为什么？我的答案是：O(2^n(，其中n是输入的大小，输入的大小=log2n，迭代n次，所以2^n

2. 假设给定一个数字n，我们的函数迭代n**2次。假设所有其他操作都是恒定时间，那么它相对于输入大小的复杂性是多少？为什么？我的答案是：O(2^(2^n((，其中n是输入的大小，输入的大小=log2n，

我不确定我是否正确理解了问题，尤其是问题2。我两个问题的答案都对吗？

Answer 1

如果迭代中的所有操作都是恒定时间，那么时间复杂性就是迭代次数。所以第一种情况是O(n)，而第二种情况则是O(n**2)。