1
  • java.util.TreeSet 中 Higher() 的复杂度是多少？
  • 按升序访问所有元素的（摊销）复杂性是多少？

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

4

1 回答 1

0

我相信higher() 也是log(n)。要找到较高的元素，请找到将输入插入到 Higher() 的位置，然后“向上”移动一个，从而产生 log(n) 时间。

如果您遍历元素，您正在查看 n 时间。如果您使用 contains 访问每个购买的元素，那么您正在查看 n log(n) 时间。

于 2013-03-14T15:28:19.763 回答