Время Сложность карты в java

Question

какова временная сложность программы, использующей карты для поиска вхождений каждого символа в строку? Эффективно ли использовать его над другими решениями?

 for(int i=0; i<s.length(); i++)
        {
            if(map.containsKey(s.charAt(i)))
            map.put(s.charAt(i),map.get(s.charAt(i))+1);
            else
            map.put(s.charAt(i),1);
        }

Answer 1

.put() и .get() из HashMap равны O(1) - постоянное время.

Сложность по времени этого кода составляет O(n), где n - длина s .