gpt4 book ai didi

algorithm - 计算数组中的所有索引对,使得 arr[i] < arr[j]

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

<分区>

Possible Duplicate:
Counting inversions in an array

给定一个未排序的数组 arr , 你如何计算所有可能的索引对 (i, j)这样 arr[i] < arr[j] ?复杂度应该是线性的或接近线性的(O(n^2) 解决方案很明显)。

编辑:

对不起,我忘了说但是i < j是指数的条件。

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