http://d.hatena.ne.jp/faith_and_brave/20090902/1251879571#c
> この点をふまえて考えると、 std::list::size() でリンクをたどって
> 数える処理は「コンテナ内のオブジェクトに対する操作」ではないので、
> 計算量の要件が仮に定数時間とされても、実装を変更する必要は無いと
> 言えてしまいそうだったりします。

これ、どうなの？
これがほんとなら N2923 をまじめに考えてた委員会の人とかみんな
この点を見落としてるってこと？