deleting from multiset container

[Artikali]

How can i delete from multiset container
is there any function. i only need delete first and last elements
inserting element in multiset container
is O(n) or o(lgn)?
thanks

[arsalan_mousavian]

How can i delete from multiset container
is there any function. i only need delete first and last elements
inserting element in multiset container
is O(n) or o(lgn)?
thanks

mutiset<int> S ;
multiset<int>S::iterator itr ;
S.erase ( itr ) ;// this function erase the elemnt that is pointed to itr in o(nlgn)

[Artikali]

inserting complexity O(n) or O(lgn)?

[arsalan_mousavian]

inserting complexity O(n) or O(lgn)?

inserting and deleting in multiset and set and also map and multimap is o(Nlg N) , because they are implemented by RB tree