[英]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.