Нам дан C++ map<int,int> m;
Как эффективно вычислить максимальное x, такое что m[x]!=0
и какая асимптотика одного такого вычисления?
Мне в голову приходит запустить цикл for с реверс-итератором и т.к. элементы упорядочены(?), то первое значение как раз и будет x. Даже если это работает, то я совсем не уверен, что это эффективный метод.