以下短语中的“lg”是什么意思？
“......当提到 M t [ x ] 时，我们忽略了x的最低有效 lg t位。” （Knuth，2005 年，第 4-5 页）。
从上下文来看，“lg t”似乎意味着“t -1”，因此 lg 2 为 1，lg 5 为 4。也就是说，“lg”在这里的严格含义是什么？
参考
Knuth, DE (2005)。计算机编程艺术：第 1 卷，第 1 卷：MMIX，新千年的 RISC 计算机。新泽西州上马鞍河：Addison-Wesley。
问问题
3285 次
4 回答
7
lg 表示以 2 为底的对数。
即 lg(4) = 2, lg(2) = 1。
于 2014-03-22T21:55:26.763 回答
6
“lg”通常用于表示以 2 为底的对数，但这是在一些计算机科学教科书中传播的误用。
对数缩写受标准约束。缩写“lg”在 DIN (DIN 1302) 和 ISO 标准 (ISO-31-11, ISO 80000-2) 中保留用于以 10 为底的对数。由于“lg”以这种方式广泛用于其他科学和工程领域, 任何人都不应使用“lg”来表示以 2 为底的对数。
以 2 为底的对数的正确缩写是 logarithmus binaris（二进制对数）是“lb”，尽管一些德国人仍然使用“ld”（表示对数对数）。
滥用缩写的最流行的文本之一（Cormen et alli：算法简介）犯了其他几个数学错误（例如滥用“渐近”），这使得学生更难将材料与他们的微积分和微积分课程联系起来。
参考：
于 2017-02-03T02:45:20.833 回答
2
可能是 t 以 2 为底的对数。
于 2014-03-22T21:52:35.533 回答
1
引用的段落是指 Knuth Vol。1 [ 1 ]。这本不朽著作的第 1.2.2 节题为“数字、幂和对数”。Knuth 是这样解释他的符号的：
“人们可能会期望在计算机工作中二进制对数（以 2 为底）会更有用，因为大多数计算机都进行二进制算术。实际上，我们会看到二进制对数确实非常有用，但不仅仅是因为这个原因；原因主要是计算机算法经常进行双向分支。二进制对数出现如此频繁，明智的做法是为它们使用较短的符号。因此，我们将按照 Edward M. Reingold 的建议编写 。
1 : Knuth，计算机编程的艺术，第三版，Addison-Wesley，1997。
于 2019-04-17T21:37:59.677 回答