gpt4 book ai didi

java - array.length 的运行时间是多少?

转载 作者:搜寻专家 更新时间:2023-11-01 01:34:47 25 4
gpt4 key购买 nike

<分区>

假设我有一个数组:

int[] array = new int[10];

什么是运行时间:

int len = array.length;

我本以为这会是一个常量时间操作,但是今天在面试中,面试官告诉我这将是 O(n) 因为需要计算元素的数量.

此外,如果我有这样的循环:

for (int i = array.length - 1; i >=0; i--) {
something with array[i];
}

这是否需要额外的 n 操作才能到达数组的末尾以启动循环?面试官是C出身,所以可能他们对Java的工作原理有误解,但我不想在面试中强加。

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com