objective-c - NSMutableOrderedSet 实现

Question

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