TreeSet操作的复杂性

Question

• java.util.TreeSet中higher（）的复杂性是多少？
• 以递增顺序访问所有元素的（摊销）复杂性是什么？

在description中，它只说“此实现为基本操作（添加，删除和包含）提供了有保证的log（n）时间成本”。

Answer 1

我相信higher（）也会是log（n）。要找到更高的元素，找到将输入插入到high（）的位置，然后“向上”一个，从而产生log（n）时间。

如果你遍历元素，那么你正在寻找n时间。如果您使用contains访问每个元素购买，那么您正在查看n log（n）时间。