[英]What's the worst-case time complexity of TreeSet?
这里说明了
TreeSet具有add()/ remove()/ contains()的log(n)时间复杂度保证。
但TreeSet
使用二叉搜索树,在最坏的情况下,二叉搜索树可以具有O(n)高度。 log(n)复杂性如何“保证”?
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.