Finden des maximalen Schlüssels in einer unordered_map in C++C++

Programme in C++. Entwicklerforum
Anonymous
 Finden des maximalen Schlüssels in einer unordered_map in C++

Post by Anonymous »

Diese Frage ist dieser Frage ähnlich, aber ich muss sie in einer unordered_map (hashMap) statt in einer Karte finden. Da die Elemente in einer unordered_map offensichtlich ungeordnet sind, kann ich die in der ähnlichen Frage erwähnte Logik nicht verwenden.

Gibt es also eine Möglichkeit (außer der sequentiellen Iteration), den maximalen Schlüssel in einer unordered_map herauszufinden? Das heißt, vorzugsweise in O(1) oder O(logN) statt O(n)?

Danke!

Quick Reply

Change Text Case: 
   
  • Similar Topics
    Replies
    Views
    Last post