Created on 1998-10-07.00:00:00 last changed 164 months ago
Proposed resolution:
N+log (size()) if [i,j) is sorted according to value_comp()
Table 69 of Containers say that a.insert(i,j) is linear if [i, j) is ordered. It seems impossible to implement, as it means that if [i, j) = [x], insert in an associative container is O(1)!
| History | |||
|---|---|---|---|
| Date | User | Action | Args |
| 2010-10-21 18:28:33 | admin | set | messages: + msg348 |
| 2010-10-21 18:28:33 | admin | set | messages: + msg347 |
| 1998-10-07 00:00:00 | admin | create | |