Что означает аббревиатура или сокращение "lg"?
Что означает "lg" в следующей фразе?
"... мы игнорируем младшие значащие младшие биты x при обращении к M t [ x ]". (Кнут, 2005, стр. 4-5).
Из контекста кажется, что "lg t" означает "t -1", так что lg 2 будет 1, а lg 5 будет 4. Тем не менее, каково здесь строгое значение "lg"?
Рекомендации
Кнут, DE (2005). Искусство компьютерного программирования: Том 1, глава 1: MMIX, компьютер RISC для нового тысячелетия. Аппер-Седл-Ривер, Нью-Джерси: Аддисон-Уэсли.
3 ответа
"lg" обычно используется для представления логарифмов базы 2, но это неправильное использование, распространенное в нескольких текстах по информатике.
Сокращения логарифма регулируются стандартами. Аббревиатура "lg" зарезервирована в соответствии со стандартами DIN (DIN 1302) и ISO (ISO-31-11, ISO 80000-2) для логарифмической основы 10. Так как "lg" широко используется в этой области в других областях науки и техники. Никто не должен использовать "lg" для обозначения логарифма с основанием 2.
Правильное сокращение для логарифма основания 2: logarithmus binaris (двоичный логарифм) - "lb", хотя некоторые немцы все еще используют "ld" (для logarithmus dualis).
Один из самых популярных текстов, неправильно использующих аббревиатуру (Cormen et alli: Введение в алгоритмы), совершает несколько других математических грехов (таких как неправильное использование "асимптотики"), которые усложняют учащимся соединение материала с их курсами по исчислению и исчислению.
Рекомендации:
Ответ на этот вопрос в Википедии: "Помимо журнала2, альтернативные обозначения для двоичного логарифма включают в себя lg, ld, lb (обозначения, предпочитаемые ISO 31-11 и ISO 80000-2), и (с предварительным утверждением, что база по умолчанию - 2) log."
Я сомневаюсь, что Кнут считает, что его использование "lg" - ошибка, достойная награды!