認知負荷とは何か

要らないものがあると「これじゃなくてこれ」という判断が一段増える

１ビット損する

上手く配置するとアキネイターみたいに最悪 log_2(n) の負荷で済むけど「手探りの感触だけでカバンのポケットの中身を取り出す」みたいにツリー構造を構築できない場面だと n 個のガラクタで平均 (n+1)/2 ビットかかったりなんなら福引き状態になっちゃって最悪 n ビットのはずが平均 n ビットかかったりしちゃう