実際のコンピュータでは、物理メモリ量が限られているためポインタに要する領域は極めて小さいが、サイズnのリストのインデックスを表すには一般にO(logn)ビットの領域を必要とする。
在一部真实的电脑，指标（pointer）仅需要一个小的固定数量空间，因为实体内存的数量是固定的，但是一般上一个大小为n的数列需要O(logn)位元来作为它的索引（index）。