コンテナのようなセット/マップ上の文字列クラスの時間のパフォーマンスの比較

セット/マップの文字列クラスの船舶のパフォーマンス指標

テスト対象:

https://codeforces.com/contest/1287/problem/B

前記文字列の条件がテスト:

文字列の長さ<= 30、

数文字列<= 1500、

同じ長さの文字列とクエリとのそれぞれが参加します。

セット/マップを使用して容器か、文字列の長さとが存在などを検出します。

Cinが同期/ coutのIOも使用後に閉じ

試験結果は、上記のように示します。

結論:

上記の文字列の条件で:

時間インジケーター: マップよりも有意に良好に設定 unordered_set / unordered_mapより良い設定されている/マップ
宇宙インデックス: マップよりも有意に良好に設定 unordered_set / unordered_mapより良い設定されている/マップ
###概要: 文字列クラスの、時空間マップで設定よりも優れています 列の数は、<= 1500内部ハッシュアルゴリズムを採用unordered_set / unordered_mapある良好セット/マップであるので

テキストリンクによって対応するコードを表示するために、次の。

68947873 51UTC + 8:/ 2020年00月/ 17 QieziMin B - Hyperset GNU C ++ 14 容認されました 576ミリ秒 400キロバイト
68947783 50UTC + 8:/ 2020年00月/ 17 QieziMin B - Hyperset GNU C ++ 14 容認されました 1107ミリ秒 106100キロバイト
68947742 49UTC + 8:/ 2020年00月/ 17 QieziMin B - Hyperset GNU C ++ 14 容認されました 2184ミリ秒 106200キロバイト
68947641 月/ 2020分の17 00:47UTC + 8 QieziMin B - Hyperset GNU C ++ 14 容認されました 624ミリ秒 400キロバイト

PS:このテストデータこの問題の唯一の条件。

おすすめ

転載: www.cnblogs.com/qieqiemin/p/12203996.html