我有兴趣了解 BitSet.flip() 的时间复杂度。 我尝试了各种文档。我找到的最接近的东西是这个Oracle文档，它没有提到任何关于内部操作的时间复杂度。
如果你是说它的时间复杂度为 O(n) where n is distance between from_index and to_index 的人，请看看这个 solution。这个解决方案证明 BitSet.flip() 有一些内部优化。它可能会在更大的块块中设置位。如果是那样的话，我想知道块大小是多少。
实际上没有关于 BitSet.flip() 的时间复杂度或内部实现的信息。