kat*_*a_0 2 c++ time-complexity
以下 C++ 代码的时间复杂度是多少：（注意我使用的是 gcc，所以 len 作为用户的输入）
int array[len]; \\array is uninitialized
是 O(1) 还是 O(len) ？我有点困惑。
Pau*_*oyd 5
一般来说，对于 POD 类型，时间将为 O(1)。
如果您有用户定义的构造函数（或析构函数，我假设还应该考虑释放资源所花费的时间），那么我希望时间复杂度为 O(n)。
如果您可以稍等，我向Overload提交了一篇关于自动和动态分配的对象所需的代码大小和执行时间的文章。我预计它会在今年四月发布。
更新：这是已发布的过载文章的链接没有消息就是好消息
归档时间：
8 年，2 月 前
查看次数：
922 次
最近记录：
7 年，9 月 前