Какое основание у имеет логарифм log?

Question

Какое основание у имеет логарифм log?

Евген Евген Ученик (207), закрыт 12 лет назад

Вопрос немного туманный, поясню. В математических функциях, особенно в статьях в интернете, часто встречаю обозначение log без указания основания. Мне известно о существовании трёх логарифмов: ln - натуральный, lg - с основанием 10 и log - у которого обязательно указывается основание. Однако в статье по дискретному логарифмированию встретил такую запись: "Следующий алгоритм имеет сложность O(кв. корень (p)*log(p))". Собственно вопрос, что эта за функция log(p) или если это логарифм какое у него основание?

Дополнен 12 лет назад

Ну Википедия не такая уж и помойка! Особенно учитывая, что статьи часто модерируются 1000 пользователей. Я это вычитал в Википедии в статье "Дискретное логарифмирование" в разделе "Алгоритмы решения". Не похоже чтобы её писал безграмотный человек. У меня подозрение, что это обозначение в некоторых разделах математики имеет другое значение.

Answer 1

Чаще всего имеется в виду натуральный логарифм. Особенно если публикация математическая, и тем более переводная. На Западе математики именно так натуральный (а другие не имеют для них отличительного значения) логарифм и обозначают.

Но верно также и то, что очень часто основание непринципиально. Поскольку логарифм числа прямо пропорционален натуральному логарифму этого числа:

log_a (x) = log_e(x) / log_e (a) =C log x, C - константа.

Непринципиально основание и в приведенном Вами примере "Следующий алгоритм имеет сложность O(кв. корень (p)*log(p))". Действительно, если вдруг логарифм и придется домножать на какую-то константу в связи с изменением основания, то O большому на это наплевать, оно такую операцию игнорирует, функции имеют одинаковый порядок роста.
Итого: Ваше утверждение, будучи верным для одного основания логарифма, останется верным и для всех остальных.

Когда очень надо по каким-то причинам подчеркнуть основание, обычно его пишут явно или оговаривают заранее.

Дополнительно и подробно можно почитать еще здесь.

Answer 2

Это уж у автора публикации в Интернете спросить надо!
Интернет потому и именуют нередко "информационной помойкой", что в нем очень много совершенно безграмотной писанины. И приведенный вами пример - яркая тому иллюстрация.

Answer 3

Логарифмом данного числа по данному основанию называется показатель степени, в которую надо возвести это основание, чтобы получить данное число.
Вместо того, чтобы писать: „логарифм числа 16 по основанию 4" пишут сокращенно так:
log4 16,

Answer 4

В сложности алгоритма основание у логарифмов не указывают. На практике обычно его принимают за 10

Answer 5

Если про сложность алгоритма О большое. То там log обычно всегда имеется в виду с основанием 2. Если не указан. Например бинарный поиск по отсортированному массиву — О(log n). Т.е. для 8 записей 3 прохода. 2^3=8