NSMutableOrderedSet
ドキュメントで指定されていないため、インデックスによる要素の挿入/検索/アクセスの複雑さにどのくらいの時間がかかるかを知りたかったので、どのように実装できるのだろうかと思いました。リストの上に自己均衡する二分木ではないかと考えました。ただし、インデックス ( ) で要素を検索する場合、リストはあまり効率的ではないと思いますO(n)
。ただし、配列は値の挿入には非常に適していません ( O(n)
)。誰かが私にヒントを与えることができれば素晴らしいことです。