次のフレーズの「lg」はどういう意味ですか?
「... M t [ x ] を参照するとき、 xの最下位 lg tビットを無視します。」（クヌース、2005年、4～5ページ）。
文脈から、「lg t」は「t -1」を意味するように思われるので、lg 2 は 1 で、lg 5 は 4 になります。
参考文献
Knuth、DE (2005)。The art of computer programming: Volume 1, fascicle 1 : MMIX、新しい千年紀の RISC コンピューター。ニュージャージー州アッパーサドルリバー：アディソンウェズリー。