“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。
答案 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)提交了其他几个数学错误(例如误用"渐近"),这使得学生更难以连接材料他们的前臼齿和微积分课程。
参考文献:
答案 2 :(得分:2)
可能与基数2的t对数。
答案 3 :(得分:0)