java - 数组反转的运行时间复杂度？

This question already has an answer here:

What is the time complexity of this in-place array reversal?

(1 个回答)


4年前关闭。




为什么这个逻辑的运行时间复杂度是 O(N)？这里的迭代次数只有一半。请解释!

for(int i = 0; i < validData.length / 2; i++)
{
    int temp = validData[i];
    validData[i] = validData[validData.length - i - 1];
    validData[validData.length - i - 1] = temp;
}

最佳答案

大 O 表示法是关于数量级以及复杂性与元素数量的关系。 O(1/2 * n) == O(n)