首字母缩略词或简写“lg”是什么意思?

时间:2014-03-22 21:42:50

标签: symbols taocp

“lg”在以下短语中的含义是什么?

“......当引用M t 时,我们忽略了 x 中最不重要的lg t 位[ X ]“。 (Knuth,2005,pp.4-5)。

从上下文来看,似乎“lg t”表示“t -1”,因此lg 2将为1而lg 5将为4.那么,“lg”的严格含义是什么?

参考

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

4 个答案:

答案 0 :(得分:5)

lg表示登录到基地2。

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

答案 1 :(得分:4)

" LG"通常用于表示基数2的对数,但这是在一些计算机科学文本中传播的误用。

对数缩写由标准管理。缩写" lg"根据DIN(DIN 1302)和ISO标准(ISO-31-11,ISO 80000-2)保留,用于对数基数10.由于" lg"以这种方式被广泛用于其他科学和工程领域,没有人应该使用" lg"引用基数为2的对数。

base 2对数的正确缩写是logarithmus binaris(二进制对数)是" lb,"虽然有些德国人仍然使用" ld" (对于logarithmus dualis)。

滥用缩写的最流行的文本之一(Cormen et alli:Introduction to Algorithms)提交了其他几个数学错误(例如误用"渐近"),这使得学生更难以连接材料他们的前臼齿和微积分课程。

参考文献:

  1. Wikipedia - Binary Logarithm: Notation
  2. Guide for the Use of the International System of Units (SI) — NIST Special Publication 811, 2008 Edition — Second Printing
  3. Quantities and units – Part 2: Mathematical signs and symbols to be used in the natural sciences and technology

答案 2 :(得分:2)

可能与基数2的t对数。

答案 3 :(得分:0)

此问题在Wikipedia中得到了回答:“与log 2 一样,二进制对数的替代符号包括lg,ld,lb(ISO 31-11和ISO ISO 80000-2)和(带有先前声明,默认基数为2)日志。”

我怀疑Knuth会认为他对“ lg”的使用是值得reward的错误!