小编che*_*han的帖子

数组反转的运行时间复杂度?

为什么这个逻辑的运行时间复杂度是 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;
}
Run Code Online (Sandbox Code Playgroud)

java time-complexity

5
推荐指数
1
解决办法
1万
查看次数

标签 统计

java ×1

time-complexity ×1