NSMutableOrderedSet实现

Question

我想知道，NSMutableOrderedSet如何实现，因为我想知道在索引中插入/查找/访问元素的时间复杂度是什么，因为它没有在文档中指定。我认为它可能是一个列表顶部的自平衡二叉树。但是，我不认为列表对于按索引（O(n)）查找元素非常有效。但是，数组非常不适合插入值（O(n)）。如果有人能给我一个提示，那就太好了。