symbols - 首字母缩略词或速记 "lg"是什么意思?

标签 symbols taocp

以下短语中的“lg”是什么意思?

“...我们在引用 Mt 时忽略 x 的最低有效 lg t 位[x]。” (Knuth,2005 年,第 4-5 页)。

从上下文来看,“lg t”似乎表示“t -1”,因此 lg 2 为 1,lg 5 为 4。也就是说,这里“lg”的严格含义是什么?

引用资料

Knuth, D. E. (2005)。计算机编程艺术:第 1 卷,分册 1:MMIX,新千年的 RISC 计算机。新泽西州上萨德尔河:Addison-Wesley。

最佳答案

lg 表示以 2 为基数登录。

即lg(4) = 2, lg(2) = 1.

关于symbols - 首字母缩略词或速记 "lg"是什么意思?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22583968/

相关文章:

python - 面向森林 TAoCP - python 中的算法

assembly - TAOCP MIX汇编语言中 "ENT1 *"是什么意思?

ruby-on-rails - 如何存储和比较 :symbols in an ActiveRecord (Ruby on Rails)

common-lisp - 为什么 Common Lisp 在没有引号的情况下对符号进行评估?

c++ - 在 C++ 中为编译器实现符号表

ruby - 为什么没有更多的项目使用 Ruby Symbols 而不是 Strings?

knuth - TAoCP 练习旁边的方括号中的数字意味着什么?

taocp - 打印寄存器中包含的数字

windows - 在 windbg 中进行内核调试时无法获得完整的用户模式堆栈跟踪