1.4 計算モデル

• ワード幅wと要素数nがあるとき、$w \gt \log_2 n$ を前提とする、ということは1ワードの中には最高でも1つの要素しか存在しない(wビット中に複数要素が存在することはありえない)という仮定のもとでの話だと思う。このとき$n = 64$ とすると、$\log_2 64 = 6$ なので、6bitあれば2進数で要素数を表せる。もしwbitで数え切れないような要素数の場合は1ワード以上を必要とするのでそれを避けたいようだ(2ワード使って表すのになんの問題があるのかはよくわからないが)。64bitコンピューターの世界では$2^6=$ 約1844京個の要素しかデータ構造に存在しない。