Merhaba Millet

O gösterimi STL çoklu küme, harita ve karma harita sınıflar Büyük zaman: karmaşıklığı bilmek istiyorum

• girdileri ekleme
• erişim girdiler
• alma girdiler
• girişleri karşılaştırılması

harita, set, birden çok eşleme, çoklu küme

Bu bir kullanılarak uygulanır red-black tree, balanced binary search tree Bir tür. Aşağıdaki asimptotik çalışma zamanları vardır:

Ekleme: O(log n)< / ^ br . Arama: O(log n)< / ^ br . Silme: O(log n)

hash_map, hash_set, hash_multimap ve hash_multiset

Bu hash tables kullanılarak uygulanır. Aşağıdaki çalışma zamanları vardır:

Ekleme: O(1) beklenen, O(n) en kötü durum< / ^ br . Arama: O(1) beklenen, O(n) en kötü durum< / ^ br . Silme: O(1) beklenen, O(n) en kötü durum

Eğer uygun bir hash işlevi kullanırsanız, neredeyse hiçbir zaman, en kötü durum davranış görürsünüz, ama bir örnek için this paper akılda tutulması gereken bir şeydir.