lpha_z https://blog.hatena.ne.jp/lpha_z/ よーる https://lpha-z.hatenablog.com/ boost::container::static_vectorのような動作をする、容量の上限Nがコンパイル時に決められた値であり、実行時に配列の要素数sizeを（上限までの範囲で）変更できるようなデータ構造を考えます。 これを実現するには最低何bitの空間が必要でしょうか？ 要素一つ当たり必要なビット数を、Kbitだとします。 の場合 これは、自明に0bitで実現可能です。 の場合 これは、自明にbitです。配列の要素数sizeが0である場合、1である場合、……Nである場合、の通りを区別する必要があるためです。 それ以外の場合で、の場合 この場合、bitで実現可能です。 まず、この値が下限値で… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flpha-z.hatenablog.com%2Fentry%2F2019%2F12%2F01%2F231500" title="容量上限付き可変長配列の空間計算量 - よーる" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-12-01 23:15:00 rich https://lpha-z.hatenablog.com/entry/2019/12/01/231500 1.0 100%