gpt4 book ai didi

java - 如何实现一个支持添加 O(1)、删除最大 O(logn) 的集合,反之亦然?

转载 作者:搜寻专家 更新时间:2023-10-31 20:08:08 24 4
gpt4 key购买 nike

<分区>

我需要实现 2 个支持的集合:

  1. Add(int) 复杂度为 O(1) 和 Remove_max() 复杂度为 O(logn)
  2. Add(int) 的复杂度为 O(logn),Remove_max() 的复杂度为 O(1)

我做了一些数学计算,发现如果存在任何集合,我可以用 O(log(n!) + O(N)) 对 N 个数字进行排序,这与排序的下限 O(N*log( N))。

我错了吗?

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