>そしてフリーリストのワーストケースはメモリに関しては4nだろ

std::mapがどれだけメモリを無駄遣いするかは、>>14で計算している
1エントリについて、最低でも20バイトは必要なので、
その言い方だと、最低でも20nになる
newの管理領域次第で、もっと悪くなる

>あのな、そもそも想定のリソースはポインタだぞ？
>構造体ならわかるが、ポインタに速度なんて必要ないんだよ

もう、なにいってるか意味不明でしょう？
これが底辺C++erなのか