英文:
Why is TreeSet.remove's time complexity O(in N)?
问题
一个树集已经排序了... 那为什么通过二分搜索删除一个对象的时间复杂度不是 O(Log N) 呢？我是不是漏掉了什么？
英文:
A treeset is already sorted... so why isn't the time complexity to remove an object O(Log N) through binary search? Am I missing something?
答案1
得分: 1
根据TreeSet的Java文档，它的时间复杂度是O(log N)。
英文:
It is O(log N) according to the JavaDocs for TreeSet:
> This implementation provides guaranteed log(n) time cost for the basic
> operations (add, remove and contains).
通过集体智慧和协作来改善编程学习和解决问题的方式。致力于成为全球开发者共同参与的知识库，让每个人都能够通过互相帮助和分享经验来进步。
评论