3 ms·
Not everybody will agree. One of the main advantages of std::list is splicing that can be done in O(1) if the size is not stored.
by beerscout 13y ago
Not everybody will agree. One of the main advantages of std::list is splicing that can be done in O(1) if the size is not stored.
- protomyth 13y agoIf the standard says it needs to be O(1) then you implement it that way and have a different list for fast splicing if needed.