Big o 数组声明的大O表示法(时间复杂度)是什么?

Big o 数组声明的大O表示法(时间复杂度)是什么?,big-o,Big O,我想知道这行的时间复杂度在大O符号中是多少 任何帮助都将不胜感激 int arr[] = new int[10]; 很抱歉,如果这是一个非常简单的问题,我对大O表示法相当陌生。我认为这取决于底层内存分配器。如果它使用一个指向下一个可用内存区域的简单指针,那么复杂性可能是O(1)。这是否回答了您的问题@Progman这个问题不是重复的,因为变量声明与实例化数组完全不同。@ForceBru在Java中它肯定是O(n),因为创建数组时必须用默认值填充数组。

我想知道这行的时间复杂度在大O符号中是多少

任何帮助都将不胜感激

int arr[] = new int[10];

很抱歉,如果这是一个非常简单的问题,我对大O表示法相当陌生。

我认为这取决于底层内存分配器。如果它使用一个指向下一个可用内存区域的简单指针,那么复杂性可能是
O(1)
。这是否回答了您的问题@Progman这个问题不是重复的,因为变量声明与实例化数组完全不同。@ForceBru在Java中它肯定是O(n),因为创建数组时必须用默认值填充数组。