Блог пользователя Nguyen_Khac_Trung

Автор Nguyen_Khac_Trung, история, 3 года назад, По-английски

What is the complexity of st.erase(st.begin())?

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

»
3 года назад, скрыть # |
 
Проголосовать: нравится +14 Проголосовать: не нравится

It should be O(logn)

»
3 года назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

What st is? What cppreference tell about it?

»
3 года назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +3 Проголосовать: не нравится

Is st a set? If so, then it's O(log n), but it seems like your st is a string, in which case it's O(n).