gpt4 book ai didi

algorithm - 对部分排序的数组进行排序

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

<分区>

Possible Duplicate:
Interview Q: sorting an almost sorted array (elements misplaced by no more than k)

我有一个部分排序的数组,其属性是每个元素都在其正确排序位置的 d 个单位内。我想知道是否有一种方法可以在不到 n log n 的时间内对这个数组进行排序——利用这个事实。

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