java - TreeSet.headSet(someElement).size() 的替代方案,降低了时间复杂度
问题描述
我需要在 TreeSet 上找到小于特定元素e的元素数量。但是 TreeSet 的 headSet.size() 的时间复杂度与子集的大小成线性关系,因为它迭代子集中的所有元素以获得计数。有没有其他方法可以让我比这个运行时间更快?至少对数时间复杂度会更好。我知道二叉索引树对这个问题很有用。但我想知道这是否可以在像 TreeSet 这样的平衡树的本机实现中完成?
解决方案
推荐阅读
- java - 具有泛型类型的 WebFlux WebClient
- apache-spark - 当在火花代码中多次引用 DF 时(如果我们不使用持久化),是否每次使用 DAG 创建 DataFrame?
- javascript - 我的 ajax 请求不返回数据但返回一个空数组
- sockets - 有没有办法通过 TCP 转发 UDP 流量?
- scala - isEmpty 为空集返回 false
- c - 具有相应字母的随机数生成器
- amazon-web-services - Aws 极光 + Lambda
- node.js - 基于另一个集合 mongoose 更新集合上的虚拟字段
- php - Laravel Backpack 中每个 Event Crud 的单独 SMTP
- java - 如何使用 Java 在调用(当前)shell 中运行 shell 命令