gpt4 book ai didi

algorithm - 如何在线性时间内放置 2 个可能值的 "sort"元素?

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

<分区>

假设我有一个函数 f 和一个元素数组。

该函数为任何元素返回AB;您可以通过这种方式可视化元素 ABBAABABAA

我需要根据函数对元素进行排序,所以结果是:AAAAAABBBB

A 值的数量不必等于 B 值的数量。元素总数可以是任意的(不固定)。请注意,您不对字符进行排序,而是对具有单个字符表示的对象进行排序。

还有一些事情:

  • 排序应该花费线性时间 - O(n),
  • 应该就地执行,
  • 它应该是一个稳定的排序。

有什么想法吗?


注意:如果上述条件不可行,您是否有牺牲上述要求之一的算法想法?

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