O（ログn）以下の削除およびアクセス時間のSTLデータ構造

-6

O（ログn）以下の削除およびアクセス時間のSTL DSはありますか？ ここに私の問題があります。私は数字のセットが1 3 5 6 7であると言います。私は私の配列の最後に挿入したい。しかし私はどこにいても消去したい。 3番目の要素を削除したいとします。その後、私の配列は1 3 6 7.となり、私はどこでもアクセスしたいので、もし私が3番目の要素にアクセスできるようにしたいのですが、どちらの操作でも複雑な操作ができるのはO（log n）です。O（ログn）以下の削除およびアクセス時間のSTLデータ構造

出典

2017-02-25 NPN

この種の基本的な質問はStack Overflowに投稿しないでください。あなたはこれに対する答えをWikipediaで簡単に見つけることができます。 –

時間の複雑さを含むcppreference.comには、そのすべてがうまく書かれています。そこに行って最初にそれを読むことはとても難しかったでしょうか？ –

** - 1 **頭を悩ませる頭字語の研究や不要な使用はありません。 –

std::set,std::multiset,およびstd::multimapであり、O（log n）個の挿入、消去および探索時間の複雑さを有する。

出典

2017-02-25 09:14:52

あなたの答えをありがとう。 std :: mapのi_th要素へのアクセス方法や削除方法について説明できますか – NPN

@SaadMahmudここから始めてください... http://www.cplusplus.com/reference/set/set/ – Kupto

これらのコンテナは厳密な順序で要素を持っています。 "std :: mapのi_th要素"とは、 "std :: mapのi_th最小キーを持つ要素"を意味します。これはあなたがしたいことですか？ –

O（ログn）以下の削除およびアクセス時間のSTLデータ構造

答えて

関連する問題