gpt4 book ai didi

java - 输出数组中顺序错误的对数?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:24:49 26 4
gpt4 key购买 nike

<分区>

例如我有数组:

int IDs[]={1,21,5,3,12,23,2};

顺序错误的对数是 9。这些对是: (21, 5) (21,3) (21, 12) (21,2) (5,3) (5,2) (3,2) (12,2) (23, 2)

所以,我的算法意味着两个 for:

 for(int i=0;i<IDs.length;i++)
{
for(int j=i+1;j<IDs.length;j++)
{
if(IDs[i]>IDs[j])
wrong++;
}
}

问题是它的复杂度为 n2 而我应该有最大的 n*log n 的复杂度。

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