>>753
「コンテナ内のオブジェクトに対する操作はすべて定数時間で済むと仮定した場合の
計算時間について言及している。（例: vector<vector<int>> は（以下略）」
とか？

この場合は deque::puach_back は償却定数時間に格下げね。

現状の deque::push_back の要求をそのままにしながら list の計算量を意味のある
ものにするような記述は不可能なように思う。